生成言語学をこっそり学ぶ(その5)
第2節の後半は変換規則の定義です。まずは基本変換から。は定義2.7と同じとします。
定義2.8
(I) 基本削除 。
(II) 基本置換 ただしは内部を持つとする。
(III l) 基本左付加 ただしは内部を持つとする。
ここには、 なるような最長のものとする。
(III r) 基本右付加 : 基本左付加とパラレルな定義とする。
となってるんですが、これ付加の定義が変じゃないですか? 真中が でなくて なら自然な感じですが、上の定義だとカッコの構造がだぶってます。たとえば、の場合は何も付加しない、つまりもとのまま が自然だと思われますが、上の定義ですとカッコがだぶってとんでもないものができます。そこからカッコのリダクションすれば元に戻るといえば戻るのですが…後で例で確かめてみます。
定義2.8の後には、基本削除した後の形式が簡約化されていない場合があるとの注意があり、その後始末のための簡約化演算子を定義2.9で定義しています。
n項変換写像の定義2.10は記述がややこしいですが、n項のfactorizationに対して操作する場所が重複しないような基本変換を同時に行うものです。は変換を受ける部分(が偶数)と受けない隙間の部分(が奇数)を交互に表しているだけです。いちばん外側のカッコは壊れない(変換を受けない)ようにしています。
節末の例(17)のの所をやってみます。
なので、、なので 、、 となっています。
定義から となります。
(18)と比較すると対応箇所が同じになっていますので、定義2.8はこれで正しいようです。
定義2.11, 2.12で、前々回出てきた構造条件の定義をしています。
定義2.13で削除の復元可能性の条件、定義2.14で変換規則の最終形が定義されています。
最後に例が挙がっていて、それで第2節はおしまいです。ひと山越えた感はありますね。