オートマトンの理論

この書籍は現在お取り扱いできません。

書籍情報
シリーズ名電子計算機基礎講座 全12巻 【11】巻
ISBN978-4-320-02051-1
判型A5 
装丁函入
ページ数270ページ
発行年月1983年07月
本体価格4,000円
オートマトンの理論 書影
オートマトンの理論

オートマトン理論(計算の理論,形式言語理論を含む)の基本結果をコンパクトにまとめ,最近著しい発展を見せている計算量理論についても詳述。

目次

第1章 話とその集合

第2章 有限オートマトン

第3章 生成文法

第4章 木オートマトン

第5章 ω語と有限オートマトン

第6章 Turing機械

第7章 計算量理論の基本概念

第8章 P,NP,PSpace

第9章 二つのシミュレーション

第10章 複雑さの階層