オートマトンと形式言語の基礎

数理情報科学シリーズ　２４

牧野書店 星雲社
五十嵐善英　フォーブス・Ｄ．リュウイス　山崎浩一　舩田眞里子　

• 価格: 2,640円（本体2,400円＋税）
• 発行年月: 2011年09月
• 判型: Ａ５
• ISBN: 9784434158780

内容情報

[BOOKデータベースより]

第１章　基礎的な準備（集合；アルファベット、系列、言語　ほか）
第２章　有限オートマトン（決定性有限オートマトン；非決定性有限オートマトン　ほか）
第３章　文脈自由言語（文脈自由文法；導出木　ほか）
第４章　文脈自由言語の性質（反復補題；文脈自由言語の閉包性　ほか）
第５章　言語のハイアラーキー（句構造文法、文脈依存文法；チューリング機械　ほか）