はじめて学ぶオートマトンと言語理論

書誌事項

はじめて学ぶオートマトンと言語理論

藤原暁宏著

森北出版, 2015.7

タイトル別名

オートマトンと言語理論 : はじめて学ぶ

タイトル読み

ハジメテ マナブ オートマトン ト ゲンゴ リロン

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

大学図書館所蔵 件 / 110

この図書・雑誌をさがす

注記

参考文献: p162-163

内容説明・目次

内容説明

オートマトンの本質をつかむ!はじめの一冊として、また復習・独習用として、おすすめです。数学的に厳密な説明を抑え、具体例と図から直観的にイメージできるようにまとめました。オートマトンで掛け算を認識する例。形式文法で英文を定める例。

目次

  • 第1章 オートマトンとは
  • 第2章 有限オートマトン
  • 第3章 さまざまな有限オートマトンと有限オートマトンの限界
  • 第4章 正規表現(有限オートマトンの応用)
  • 第5章 プッシュダウンオートマトン
  • 第6章 チューリング機械
  • 第7章 形式文法入門と正規文法
  • 第8章 文脈自由文法
  • 第9章 オートマトンと形式文法の関係

「BOOKデータベース」 より

詳細情報

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