内容説明
オートマトンの本質をつかむ！はじめの一冊として、また復習・独習用として、おすすめです。数学的に厳密な説明を抑え、具体例と図から直観的にイメージできるようにまとめました。オートマトンで掛け算を認識する例。形式文法で英文を定める例。
目次
第１章 オートマトンとは
第２章 有限オートマトン
第３章 さまざまな有限オートマトンと有限オートマトンの限界
第４章 正規表現（有限オートマトンの応用）
第５章 プッシュダウンオートマトン
第６章 チューリング機械
第７章 形式文法入門と正規文法
第８章 文脈自由文法
第９章 オートマトンと形式文法の関係
著者等紹介
藤原暁宏［フジワラアキヒロ］
１９９３年大阪大学基礎工学部情報工学科卒業。１９９７年奈良先端科学技術大学院大学情報科学研究科博士後期課程修了。九州工業大学情報工学部電子情報工学科講師。２０００年九州工業大学情報工学部電子情報工学科助教授（２００７年より准教授）。２０１３年九州工業大学大学院情報工学研究院電子情報工学研究系教授。博士（工学）。研究分野は並列分散アルゴリズム、ナチュラルコンピューティング、ネットワークアルゴリズム（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
