FC2ブログ

黒田標準形


なにが標準形やねん、っていうのはおいといて。
すべての文法がつぎのどれかの形のときそういうんだって。

AB->CD
A->BC
A->B
A->a
小文字だけが終端記号ね。
これで文脈自由言語だけでなく
文脈依存言語まで書けると。
(ただし空を受理しない)

ちなみにチョムスキー標準形は
A->BC
A->a
A->空
の形。これで文脈自由言語が書けると。

だからどうした。

たとえば?
E->E+B
E->E*B
E->B
B->0
B->1
はBNFだから文脈自由言語

E->BC
E->BD
C->PE
D->ME
E->B
B->0
B->1
P->+
M->*
これでチョムスキー標準形だね。

関連記事

コメントの投稿

非公開コメント

a8
最近の記事
月別アーカイブ
ブログ内検索
グリムス
フリーエリア
リンク
RSSフィード