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

Bibliographic Information

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

藤原暁宏著

森北出版, 2015.7

Other Title

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

Title Transcription

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

Access to Electronic Resource 1 items

Available at  / 110 libraries

Note

参考文献: p162-163

Description and Table of Contents

Description

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

Table of Contents

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

by "BOOK database"

Details

  • NCID
    BB19183767
  • ISBN
    • 9784627852914
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Place of Publication
    東京
  • Pages/Volumes
    vi, 176p
  • Size
    22cm
  • Classification
  • Subject Headings
Page Top