エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
うさぎでもわかるオートマトンと言語理論 第07羽 文脈自由文法
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
うさぎでもわかるオートマトンと言語理論 第07羽 文脈自由文法
こんにちは、ももやまです。 今回はオートマトンと言語理論の中でも重要な文脈自由文法についてまとめて... こんにちは、ももやまです。 今回はオートマトンと言語理論の中でも重要な文脈自由文法についてまとめていきたいと思います。 前回の記事の内容(Myhill-Nerodeの定理・正則ではない言語の証明法)はこちら↓ www.momoyama-usagi.com 1.文脈自由文法とは 文脈自由文法は、以下の4つの要素で構成されるような文法を表します。 (出発記号 \( S \) 以外はすべて集合です。) 非終端記号(変数) \( N \) 後ほど説明する生成規則 \( P \) によって書き換えることができるような文字(記号)の集まりを表します。基本的に \( S \), \( A \), \( B \) などの大文字が使われます。 終端記号 \( \Sigma \) それ以上書き換えることができない文字の集まりです。 生成規則 \( P \) 1文字の終端記号を終端記号と非終端記号が組み合わされ