チョムスキー標準形で表すことのできる文法は全て文脈自由であり、また全ての文脈自由文法は、これと等価なチョムスキー標準形の文法に書き換えることができる。

incepincep のブックマーク 2014/09/19 03:12

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

チョムスキー標準形 - Wikipedia

    言語の理論(形式言語の理論)において、次のような生成規則のみからなる文法をチョムスキー標準形(チョムスキーひょうじゅんけい)という。 または または ここで、、 および は非終端記号、 は終端記号であり...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう