Bibliographic Information

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

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

(Information & computing, 3-4)

サイエンス社, 2003

第2版

  • 1
  • 2

Other Title

Introduction to automata theory, languages, and computation

Title Transcription

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

Available at  / 209 libraries

Note

原著第2版の翻訳

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

参考文献: 各章末

Description and Table of Contents

Volume

1 ISBN 9784781910260

Table of Contents

  • 1 オートマトン:奇妙な、しかし適切な方法
  • 2 有限オートマトン
  • 3 正則表現と正則言語
  • 4 正則言語の性質
  • 5 文脈自由文法と言語
  • 6 プッシュダウン・オートマトン
  • 7 文脈自由言語の性質
Volume

2 ISBN 9784781910277

Table of Contents

  • 8 テューリング機械入門(コンピュータで解けない問題;テューリング機械 ほか)
  • 9 決定不能性(帰納的可算でない言語;帰納的可算な決定不能問題 ほか)
  • 10 実行不能な問題(クラスPとクラスNP;最初のNP完全問題 ほか)
  • 11 その他の「問題のクラス」(NPに属す言語の補集合;多項式領域で解ける問題 ほか)

by "BOOK database"

Related Books: 1-1 of 1

Details

  • NCID
    BA61632486
  • ISBN
    • 4781910262
    • 4781910270
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    eng
  • Place of Publication
    東京
  • Pages/Volumes
    2冊
  • Size
    21cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top