本を探す

本のタイトル検索キーワードを入力してください。

スペースキーで開閉します。

書名・副題書名・副題

書名・副題のキーワードを入力してください。

ISBNコード、JANコード ISBNコード、JANコード

ISBNコード、JANコードを入力してください。

シリーズ名・レーベル名シリーズ名・レーベル名

シリーズ名・レーベル名を入力してください。

著者名著者名

著者名を入力してください。

出版社名出版社名

出版社名を入力してください。

発行(予定)年月

発行年数開始年

開始年を西暦で入力してください。

年開始月

開始月を入力してください。

月～終了年

終了年を西暦で入力してください。

年終了月

終了月を入力してください。

月

出版社を探す

Information & Computing 122

計算理論とオートマトン言語理論[第2版]

第2版

コンピュータの原理を明かす

著：丸岡章

紙版

出版社サイト。異版（Different Edition）

内容紹介

初学者でも読み進められるように証明を含め丁寧に記述し，全面的に見直しを行った著者渾身の改訂版．“なるほど，そういうことか”を繰り返し体験して楽しみながら学ぶことができる．章末問題にはすべて解答をつけた．

第I部：計算理論とは／すべては計算から始まる／計算理論のための概念や用語／第II部：有限オートマトン，プッシュダウンオートマトン，そして文脈自由文法／有限オートマトン／文脈自由文法／プッシュダウンオートマトン／第III部：計算可能性／チューリング機械／チューリング機械の万能性とその限界／第IV部：計算の複雑さ／クラスPとクラスNP／論理回路に基づいた計算時間限定の計算／NP完全性