(Translated by https://www.hiragana.jp/)
C統御 - Wikipedia コンテンツにスキップ

C統御とうぎょ

出典しゅってん: フリー百科ひゃっか事典じてん『ウィキペディア(Wikipedia)』

c統御とうぎょ(シーとうぎょ、c-command)とは、なま成文法せいぶんほうにおける構造こうぞう節点せってんどうしの関係かんけいのひとつである。節点せってんXとべつ節点せってんYがおたが支配しはい関係かんけいになく、かつ節点せってんXを支配しはいする最初さいしょ枝分えだわかれ節点せってん節点せってんYを支配しはいしているとき、節点せってんXは節点せってんYをc統御とうぎょする、という。親族しんぞく関係かんけいえば、兄弟きょうだい姉妹しまいおよびその子孫しそんたいする関係かんけいである。構成こうせいもと統御とうぎょcコマンドともいう。

定義ていぎ

[編集へんしゅう]
1

構造こうぞう1のようながたあらわしたとき、えだむすばれるA〜Hのようなてん節点せってんという。

節点せってんXから節点せってんYへえだしたかってたどるだけで移動いどうできる場合ばあい節点せってんXは節点せってんYを支配しはいしている、という。親族しんぞく関係かんけいえば、直系ちょっけい子孫しそんたいする関係かんけいである。たとえば、1の節点せってんCは節点せってんD〜Hを支配しはいしている。

ある節点せってんのすぐにある節点せってんは、直接ちょくせつ支配しはいされている、という。たとえば、1の節点せってんCが直接ちょくせつ支配しはいするのは、節点せってんDとFである。複数ふくすう節点せってん直接ちょくせつ支配しはいしている節点せってんを、枝分えだわかれ節点せってんという。1の節点せってんA、C、Fは枝分えだわかれ節点せってんである。

c統御とうぎょは、つぎのように定義ていぎされる。

節点せってんXが節点せってんYをc統御とうぎょするのは、

  • XとYがべつ節点せってんである
  • かつ、XはYを支配しはいせず、YはXを支配しはいしない
  • かつ、Xを支配しはいする最初さいしょ枝分えだわかれ節点せってんがYを支配しはいしているとき、そしてそのときにかぎる。

たとえば、1の節点せってんBを支配しはいしている最初さいしょ枝分えだわかれ節点せってんはAである。したがって、Aが支配しはいするB以外いがい節点せってんC〜HをBはc統御とうぎょしていることになる。

また、1の節点せってんEを支配しはいする最初さいしょ枝分えだわかれ節点せってんはCである。Cが支配しはいするE以外いがい節点せってんのうち、EがC統御とうぎょするのはF〜Hである。節点せってんDはCに支配しはいされているが、Eを支配しはいしているのでc統御とうぎょ定義ていぎにはわない。