オートマトン・言語理論

著者

• 富田, 悦次 トミタ, エツジ
• 横森, 貴 ヨコモリ, タカシ
• 飯島, 泰蔵 イイジマ, タイゾウ

書誌事項

オートマトン・言語理論

富田悦次, 横森貴共著

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

森北出版, 1992.5

タイトル別名

Automata and formal languages

タイトル読み

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

電子リソースにアクセスする 全1件

• オートマトン・言語理論

  1992

  NDLデジタルコレクション

  限定公開

注記

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

参考文献: p188-195

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

• NII書誌ID(NCID): BN07802979
• ISBN:
  • 4627805500
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: viii, 201p
• 大きさ: 22cm
• 分類:
  • NDC7 : 401
  • NDC8 : 007.1
  • NDLC : M121
• 件名:
  • BSH : オートマトン
  • NDLSH : 形式言語
• 親書誌ID:
  • BN0348752X