Ｉｎｆｏｒｍａｔｉｏｎ ＆ Ｃｏｍｐｕｔｉｎｇ やさしい計算理論―有限オートマトンからチューリング機械まで

丸岡 章【著】

サイエンス社（2017/12発売）

• サイズ A5判／ページ数 279p／高さ 21cm
• 商品コード 9784781914138
• NDC分類 007.1
• Cコード C3341

目次

１　計算理論とは（系列を操作するしくみ；計算理論のあらまし　ほか）
２　有限オートマトンと正規表現（有限オートマトンの動き；有限オートマトンの設計　ほか）
３　プッシュダウンオートマトンと文脈自由言語（文脈自由文法の定義；正規文法、文脈自由文法、文脈依存文法　ほか）
４　計算可能性（チューリング機械の定義；多テープチューリング機械　ほか）

著者等紹介

丸岡章［マルオカアキラ］
１９６５年東北大学工学部通信工学科卒業。１９７１年東北大学大学院博士課程修了。１９８５年東北大学教授。２００６年石巻専修大学教授。東北大学名誉教授。工学博士（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。