オートマトン・言語理論入門

Author(s)

• 大川, 知 オオカワ, サトシ
• 広瀬, 貞樹 ヒロセ, サダキ
• 山本, 博章 ヤマモト, ヒロアキ

Bibliographic Information

オートマトン・言語理論入門

大川知, 広瀬貞樹, 山本博章著

（未来へつなぐデジタルシリーズ = Connection to the future with digital series, 5）

共立出版, 2012.1

Other Title

Introduction to automata theory and languages

オートマトン言語理論入門

Title Transcription

オートマトン ゲンゴ リロン ニュウモン

Note

参考文献: p [160]-161

Description and Table of Contents

Table of Contents

• 準備
• 有限オートマトン
• 非決定性有限オートマトン
• 最簡形の決定性有限オートマトン
• 正規表現
• 正規言語の性質
• 形式文法
• 正規文法と有限オートマトンの等価性
• 文脈自由文法
• 文脈自由文法の標準形
• プッシュダウンオートマトン
• 文脈自由文法と非決定性プッシュダウンオートマトンの等価
• 文脈自由言語ではない言語
• チューリング機械
• オートマトンと言語理論の応用

by "BOOK database"

Details

• NCID: BB07923775
• ISBN:
  • 9784320123052
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: viii, 164p
• Size: 26cm
• Classification:
  • NDC8 : 007.1
  • NDC9 : 007.1
  • NDC7 : 409.62
• Subject Headings:
  • BSH : オートマトン
  • BSH : 形式言語
  • NDLSH : オートマトン
• Parent Bibliography ID:
  • BB07010295