オートマトン言語理論計算論

著者

• Hopcroft, John E.
• Motwani, Rajeev
• Ullman, Jeffrey D.
• 野崎, 昭弘 ノザキ, アキヒロ

書誌事項

オートマトン言語理論計算論

J. ホップクロフト, R. モトワニ, J. ウルマン共著 ; 野崎昭弘 [ほか] 共訳

（Information & computing, 3-4）

サイエンス社, 2003

第2版

• 1
• 2

タイトル別名

Introduction to automata theory, languages, and computation

タイトル読み

オートマトン ゲンゴ リロン ケイサンロン

注記

原著第2版の翻訳

その他の訳者: 高橋正子, 町田元, 山崎秀記

参考文献: 各章末

内容説明・目次

巻冊次

1 ISBN 9784781910260

目次

• １　オートマトン：奇妙な、しかし適切な方法
• ２　有限オートマトン
• ３　正則表現と正則言語
• ４　正則言語の性質
• ５　文脈自由文法と言語
• ６　プッシュダウン・オートマトン
• ７　文脈自由言語の性質

巻冊次

2 ISBN 9784781910277

目次

• ８　テューリング機械入門（コンピュータで解けない問題；テューリング機械　ほか）
• ９　決定不能性（帰納的可算でない言語；帰納的可算な決定不能問題　ほか）
• １０　実行不能な問題（クラスＰとクラスＮＰ；最初のＮＰ完全問題　ほか）
• １１　その他の「問題のクラス」（ＮＰに属す言語の補集合；多項式領域で解ける問題　ほか）

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BA61632486
• ISBN:
  • 4781910262
  • 4781910270
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 東京
• ページ数/冊数: 2冊
• 大きさ: 21cm
• 分類:
  • NDC9 : 007.1
• 件名:
  • BSH : オートマトン
  • BSH : 形式言語
  • NDLSH : 計算量理論
• 親書誌ID:
  • BN00566845