形式言語とオートマトン

Ｉｎｆｏｒｍａｔｉｏｎ　ｓｃｉｅｎｃｅ　＆　ｅｎｇｉｎｅｅｒｉｎｇ　Ｆ３

サイエンス社
守屋悦朗　

• 価格: 2,090円（本体1,900円＋税）
• 発行年月: 2001年07月
• 判型: Ａ５
• ISBN: 9784781909905

内容情報

[BOOKデータベースより]

第１章　はじめの一歩（オートマトンと形式言語；道具としての数学）
第２章　有限オートマトン（記号・語・言語；有限オートマトンと状態遷移グラフ　ほか）
第３章　文脈自由言語（形式文法事始め；｛左｜右｜　｝線形文法　ほか）
第４章　文脈依存言語とその部分クラス（文脈依存文法と線形有界オートマトン；ＣＳＬの性質　ほか）
第５章　チューリング機械と句構造文法（チューリング機械と計算量；決定問題　ほか）

[日販商品データベースより]

形式言語理論とオートマトン理論について左ページに本文、右ページに補足的な図や例などを配置し、わかりやすく解説したコンパクトな１冊。買切。