オートマトン言語理論計算論
著者
書誌事項
オートマトン言語理論計算論
(Information & computing, 3-4)
サイエンス社, 2003
第2版
- 1
- 2
- タイトル別名
-
Introduction to automata theory, languages, and computation
- タイトル読み
-
オートマトン ゲンゴ リロン ケイサンロン
並立書誌 全1件
大学図書館所蔵 全209件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
この図書・雑誌をさがす
注記
原著第2版の翻訳
その他の訳者: 高橋正子, 町田元, 山崎秀記
参考文献: 各章末
内容説明・目次
- 巻冊次
-
1 ISBN 9784781910260
目次
- 1 オートマトン:奇妙な、しかし適切な方法
- 2 有限オートマトン
- 3 正則表現と正則言語
- 4 正則言語の性質
- 5 文脈自由文法と言語
- 6 プッシュダウン・オートマトン
- 7 文脈自由言語の性質
- 巻冊次
-
2 ISBN 9784781910277
目次
- 8 テューリング機械入門(コンピュータで解けない問題;テューリング機械 ほか)
- 9 決定不能性(帰納的可算でない言語;帰納的可算な決定不能問題 ほか)
- 10 実行不能な問題(クラスPとクラスNP;最初のNP完全問題 ほか)
- 11 その他の「問題のクラス」(NPに属す言語の補集合;多項式領域で解ける問題 ほか)
「BOOKデータベース」 より