オートマトン・言語理論入門

未来へつなぐデジタルシリーズ　５

共立出版
大川知　広瀬貞樹　山本博章　

• 価格: 2,640円（本体2,400円＋税）
• 発行年月: 2012年01月
• 判型: Ｂ５
• ISBN: 9784320123052

内容情報

[BOOKデータベースより]

準備
有限オートマトン
非決定性有限オートマトン
最簡形の決定性有限オートマトン
正規表現
正規言語の性質
形式文法
正規文法と有限オートマトンの等価性
文脈自由文法
文脈自由文法の標準形
プッシュダウンオートマトン
文脈自由文法と非決定性プッシュダウンオートマトンの等価
文脈自由言語ではない言語
チューリング機械
オートマトンと言語理論の応用

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

情報工学、計算機科学の最も基本的な問題である計算とは何か、言語とは何かに答えるための道具であるオートマトン、および形式言語理論を学ぶための入門書。図と具体例を多用し、わかりやすく解説する。