出版社内容情報
本書は，内容を純粋に有限オートマトンとそれに関連する事項に限定し，それらをわかりやすく説明することに主眼をおいた入門書．
■目次 序論／有限状態機械と有限オートマトン／非決定性有限オートマトン／正則表現／正則でない集合と最小状態数の有限オートマトン／正則集合の閉包性／問題解答
内容説明
オートマトンとは，現在のコンピュータを抽象化して得られる数学的モデルである。この本は，そのうちで最も単純なモデルである有限オートマトンを扱い，それに関連する事項に限定してわかりやすく説明した。計算機科学を専攻する読者の方々必読の入門書である。
目次
第１章 序論
第２章 有限状態機械と有限オートマトン
第３章 非決定性有限オートマトン
第４章 正則表現
第５章 正則でない集合と最小状態数の有限オートマトン
第６章 正則集合の閉包性
-
- 和書
- 快適環境と騒音防止設計
