世界大百科事典（旧版）内の1型文法の言及
【形式言語】より
…文脈自由言語はプッシュダウンオートマトンによって識別され，その族は，正規言語の族を真に含む。
[文脈規定文法]
Σの有限個の要素からなる2つの記号系列をu，vとするとき，書き換え規則の形がu→vで，しかもvの長さがつねにuの長さ以上であるとき，この文法をさ文脈規定文法context sensitive grammar，あるいは1型文法という。この文法ではAB→CDのような，つまり記号の並び方に規定された書き換えが行われる。…
※「1型文法」について言及している用語解説の一部を掲載しています。
出典｜株式会社平凡社「世界大百科事典（旧版）」
Sponsored by 