電子計算機基礎講座 11
オートマトンの理論
著：小林 孝次郎
著：高橋 正子
紙版
内容紹介
オートマトン理論（計算の理論、形式言語理論を含む）の基本結果をコンパクトにまとめ、最近著しい発展を見せている計算量理論についても詳述。
目次
第1章 話とその集合
第2章 有限オートマトン
第3章 生成文法
第4章 木オートマトン
第5章 ω語と有限オートマトン
第6章 Turing機械
第7章 計算量理論の基本概念
第8章 P，NP，PSpace
第9章 二つのシミュレーション
第10章 複雑さの階層
ISBN：9784320020511
。出版社：共立出版
。判型：A5
。ページ数：270ページ
。定価：4000円（本体）
。発行年月日：1983年01月
。発売日：1983年01月01日。
