はじめて学ぶオートマトンと言語理論

森北出版
藤原暁宏　

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

内容情報

[BOOKデータベースより]

オートマトンの本質をつかむ！はじめの一冊として、また復習・独習用として、おすすめです。数学的に厳密な説明を抑え、具体例と図から直観的にイメージできるようにまとめました。オートマトンで掛け算を認識する例。形式文法で英文を定める例。

第１章　オートマトンとは
第２章　有限オートマトン
第３章　さまざまな有限オートマトンと有限オートマトンの限界
第４章　正規表現（有限オートマトンの応用）
第５章　プッシュダウンオートマトン
第６章　チューリング機械
第７章　形式文法入門と正規文法
第８章　文脈自由文法
第９章　オートマトンと形式文法の関係

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

コンピュータが行う「計算」と、人間やコンピュータが使う「言語」の本質を解説。数学的に厳密な説明を抑え、本文を読めばわかるようにまとめた。情報科学分野の教科書として、また独習書となる１冊。