オートマトン言語理論計算論 ２ 第２版

Ｉｎｆｏｒｍａｔｉｏｎ　＆　Ｃｏｍｐｕｔｉｎｇ　４
Ｉｎｔｒｏｄｕｃｔｉｏｎ　ｔｏ　ａｕｔｏｍａｔａ　ｔｈｅｏｒｙ，ｌａｎｇｕａｇｅｓ，ａｎｄ　ｃｏｍｐｕｔａｔｉｏｎ．２ｎｄ　ｅｄ．

サイエンス社
ジョン・Ｅ．ホップクロフト　ラジーブ・モトワニ　ジェフリ・Ｄ．ウルマン　野崎昭弘　

• 価格: 2,860円（本体2,600円＋税）
• 発行年月: 2003年08月
• 判型: Ａ５
• ISBN: 9784781910277

内容情報

[BOOKデータベースより]

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