オートマトンと形式言語の基礎

著者

• 五十嵐, 善英 イガラシ, ヨシヒデ
• Lewis, Forbes D.
• 山崎, 浩一 ヤマザキ, コウイチ
• 舩田, 眞里子 フナダ, マリコ

書誌事項

オートマトンと形式言語の基礎

五十嵐善英 [ほか] 著

（数理情報科学シリーズ, 24）

牧野書店 , 星雲社(発売), 2011.9

タイトル別名

Foundations of automata theory and formal languages

タイトル読み

オートマトン ト ケイシキ ゲンゴ ノ キソ

注記

参考文献: 章末, p171-174

他の著者: Forbes D. Lewis, 山崎浩一, 舩田眞理子

内容説明・目次

目次

• 第１章　基礎的な準備（集合；アルファベット、系列、言語　ほか）
• 第２章　有限オートマトン（決定性有限オートマトン；非決定性有限オートマトン　ほか）
• 第３章　文脈自由言語（文脈自由文法；導出木　ほか）
• 第４章　文脈自由言語の性質（反復補題；文脈自由言語の閉包性　ほか）
• 第５章　言語のハイアラーキー（句構造文法、文脈依存文法；チューリング機械　ほか）

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB06574808
• ISBN:
  • 9784434158780
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京,東京
• ページ数/冊数: vi, 194p
• 大きさ: 21cm
• 分類:
  • NDC8 : 007.1
  • NDC9 : 007.1
• 件名:
  • BSH : オートマトン
  • BSH : 形式言語
• 親書誌ID:
  • BN10051896