はじめて学ぶオートマトンと言語理論
Author(s)
Bibliographic Information
はじめて学ぶオートマトンと言語理論
森北出版, 2015.7
- Other Title
-
オートマトンと言語理論 : はじめて学ぶ
- Title Transcription
-
ハジメテ マナブ オートマトン ト ゲンゴ リロン
Access to Electronic Resource 1 items
Available at / 110 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考文献: p162-163
Description and Table of Contents
Description
オートマトンの本質をつかむ！はじめの一冊として、また復習・独習用として、おすすめです。数学的に厳密な説明を抑え、具体例と図から直観的にイメージできるようにまとめました。オートマトンで掛け算を認識する例。形式文法で英文を定める例。
Table of Contents
- 第１章 オートマトンとは
- 第２章 有限オートマトン
- 第３章 さまざまな有限オートマトンと有限オートマトンの限界
- 第４章 正規表現（有限オートマトンの応用）
- 第５章 プッシュダウンオートマトン
- 第６章 チューリング機械
- 第７章 形式文法入門と正規文法
- 第８章 文脈自由文法
- 第９章 オートマトンと形式文法の関係
by "BOOK database"
