【送料無料】[本/雑誌]/オートマトン・言語理論入門 (未来へつなぐデジタルシリーズ)/大川知 広瀬貞樹 山本
大川知 広瀬貞樹 山本博章/オートマトン・言語理論入門 (未来へつなぐデジタルシリーズ)、メディア:BOOK、発売日:2012/01、重量:340g、商品コード:NEOBK-1066252、JANコード/ISBNコード:9784320123052
※ご注文前に以下必ずご確認ください※
※
書籍商品の購入に関するご注意※
関連人物・出版社 |
|
発売日 |
2012/01 |
商品説明 |
|
収録内容 |
- 準備
- 有限オートマトン
- 非決定性有限オートマトン
- 最簡形の決定性有限オートマトン
- 正規表現
- 正規言語の性質
- 形式文法
- 正規文法と有限オートマトンの等価性
- 文脈自由文法
- 文脈自由文法の標準形
- プッシュダウンオートマトン
- 文脈自由文法と非決定性プッシュダウンオートマトンの等価
- 文脈自由言語ではない言語
- チューリング機械
- オートマトンと言語理論の応用
|