商品の詳細
オートマトン言語理論 計算論2 <第2版>

オートマトン言語理論 計算論2 <第2版>
By ジョン・E・ホッブクロフト, R・モトワニ, J・D・ウルマン

価格: ￥ 2,730 1500円以上は送料無料 詳細

発送可能時期: 通常2～5週間以内に発送
販売、発送は Amazon.co.jp

5 新品/中古商品価格 ￥ 1,800

おすすめ度:

商品の詳細

  • Amazon.co.jp ランキング: #97504 / 本
  • 発売日: 2003-08-13
  • 版型: 単行本
  • 256 ページ

エディターレビュー

内容（「MARC」データベースより）
オートマトン、言語および計算論の入門書。演習問題も掲載する。基礎的な部分の直観的な理解を確実にすることをめざして説明を詳しくした、86年刊の第2版。

Amazon.com
This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity. The authors present the theory in a concise and straightforward manner, with an eye out for the practical applications. Exercises at the end of each chapter, including some that have been solved, help readers confirm and enhance their understanding of the material. This book is appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.

From the Back Cover
computational complexity as a coherent theory. It includes end-of-chapter questions, bibliographies, and exercises. Problems of highest and intermediate difficulty are marked respectively with double or single stars. 020102988XB04062001

カスタマーレビュー

有限オートマトンから決定不能性まで5
Iでは、有限オートマトンと正則表現、正則表現の性質、文脈自由文法、プッシュダウンオートマトン、文脈自由言語の性質、チューリング機械、決定不能性を扱っている。
IIでは、Chomskyの階層、決定性文脈自由言語、言語族の閉包性、計算の複雑さの理論、手に負えない問題、他の重要な言語。

手に負えない問題には、多項式時間と多項式領域、いくつかのNP完全問題、PSPACE完全問題などである。