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

著者

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

書誌事項

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

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

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

共立出版, 2012.1

タイトル別名

Introduction to automata theory and languages

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

タイトル読み

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

注記

参考文献: p [160]-161

内容説明・目次

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB07923775
• ISBN:
  • 9784320123052
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: viii, 164p
• 大きさ: 26cm
• 分類:
  • NDC8 : 007.1
  • NDC9 : 007.1
  • NDC7 : 409.62
• 件名:
  • BSH : オートマトン
  • BSH : 形式言語
  • NDLSH : オートマトン
• 親書誌ID:
  • BB07010295