句構造規則
句構造規則は通常、次のように「合成後→合成前」という順序で表記される。この表現方式は、チョムスキー標準形と呼ばれることもある。
A → B C {\displaystyle A\to B\quad C}
これは「 A {\displaystyle A} は B {\displaystyle B} と C {\displaystyle C} から成る」という意味である。また、「 A {\displaystyle A} を B {\displaystyle B} と C {\displaystyle C} として書き換えよ」という書き換え規則( rewrite rule )でもある。
仮に、 A {\displaystyle A} が3つの構成素から成っている場合には、次のように表記できる。※「∧」は「and」の意。
A → B C D {\displaystyle A\to B\quad C\quad D}
または
( A → E D ) {\displaystyle (A\to E\quad D)} ∧ ( E → B C ) {\displaystyle (E\to B\quad C)}
例えば、英語の構成素構造は次のように表すことができる。