文脈自由文法とか文脈依存文法で小泉構文ってどうやって作れば良い?
■ このスレッドは過去ログ倉庫に格納されています
例えば文字の集合{a,b,は}が与えられてる場合
aはa,abはab,abbはabb,baはba…
みたいなのが小泉構文とするとして
任意の小泉構文のみを含む言語を生成するにはどういう形式文法にすればいい? 小泉構文の反転バージョンなら
S→X
X→aXa|bXb|は
でいいよね
例えば
aabはbaa
だと
S→aXa→aaXaa→aabXbaa→aabはbaa
で作れるし ■ このスレッドは過去ログ倉庫に格納されています