ChomskyからGraibachへ
1 変数をわかりやすくするために、名前を付け替える。 G = ( VN, VT, P, S ) をチョムスキー標準形の文法とし、VN= { A1,A2,…,Am } とする。 2 書き換え規則 Ai → Aj α ( j < i ) に対して、 Aj を左辺にもつすべての書き換え規則 Aj → β について Ai → β α を書き換え規則の集合に追加して、 すべての書き換え規則 Ai → Aj α について i ≤ j に変換する． 3 A → A α のように右辺の先頭が左辺に等しい書き換え規則については， 新しい非終端記号 Z を導入して次の置き換えを行う。 A → A α1, A → A α2, …, A → A αr を A が左辺と右辺の先頭にある書き換え規則とし、 A → β1, A → β2, …, A → βs を A が左辺にある残りの規則とすると，
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://suraj.lums.edu.pk/~cs311w02/GNF-handout.pdf
http://www.cs.uiowa.edu/~rus/Courses/Theory/Notes/cfg3.pdf
藤原暁宏 – 藤原研究室
