こちらの商品には新版があります。
出版社内容情報
数学的な展開方法は極力避け具体的で理解しやすい事項の解説から始めより一般的な概念の提示と説明へとボトムアップ的に解説した.
■目次 序論/有限オートマトンと正則表現/言語と形式文法/文脈自由文法とプッシュダウンオートマトン/句構造文法とチューリング機械/決定問題
内容説明
計算機の最も基本的な概念の代表的地位を占める“オートマトン”と“形式言語”について、具体的な理解しやすい事柄から始め、より一般的概念の提示へとボトムアップ的に解説。形式的な厳密さを極力保持しながら、例・図を豊富に使い平易に説明することを最優先した親しみやすい入門書。
目次
有限オートマトンと正則表現
言語と形式文法
文脈自由文法とプッシュダウンオートマトン
句構造文法とチューリング機械
決定問題