書誌事項

オートマトン・言語理論

富田悦次, 横森貴共著

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

森北出版, 1993.3

第1版第2刷

タイトル別名

Automata and formal languages

タイトル読み

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

大学図書館所蔵 件 / 19

この図書・雑誌をさがす

注記

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

参考文献: p188-195

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

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

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

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BN10240243
  • ISBN
    • 4627805500
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 出版地
    東京
  • ページ数/冊数
    viii, 202p
  • 大きさ
    22cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ