オートマトン・言語理論

Author(s)

Bibliographic Information

オートマトン・言語理論

富田悦次, 横森貴共著

（基礎情報工学シリーズ / 飯島泰蔵編, 5）

森北出版, 1993.3

第1版第2刷

Other Title

Automata and formal languages

Title Transcription

オートマトン・ゲンゴ リロン

Access to Electronic Resource 1 items

Available at  / 19 libraries

Note

その他のタイトルは標題紙裏による

参考文献: p188-195

第1刷の参考文献に1件追加

第1刷の「さくいん」「英略語」(p197-201)の後に「英和対応語」(p201-202)追加

第3刷: 第2刷の参考文献に1件追加

Description and Table of Contents

Description

計算機の最も基本的な概念の代表的地位を占める“オートマトン”と“形式言語”について、具体的な理解しやすい事柄から始め、より一般的概念の提示へとボトムアップ的に解説。形式的な厳密さを極力保持しながら、例・図を豊富に使い平易に説明することを最優先した親しみやすい入門書。

Table of Contents

  • 有限オートマトンと正則表現
  • 言語と形式文法
  • 文脈自由文法とプッシュダウンオートマトン
  • 句構造文法とチューリング機械
  • 決定問題

by "BOOK database"

Related Books： 1-1 of 1

Details

  • NCID
    BN10240243
  • ISBN
    • 4627805500
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Place of Publication
    東京
  • Pages/Volumes
    viii, 202p
  • Size
    22cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top