• 本

例解図説オートマトンと形式言語入門

出版社名 森北出版
出版年月 2015年8月
ISBNコード 978-4-627-85271-6
4-627-85271-1
税込価格 2,420円
頁数・縦 164P 22cm

商品内容

要旨

豊富な図と例で丁寧に説明しているから、初学者でもつまずきにくい。入門書に最適な、コンパクトな一冊。

目次

第1章 オートマトンと形式言語ことはじめ
第2章 有限状態オートマトン
第3章 文法
第4章 プッシュダウンオートマトンと文脈自由文法
第5章 チューリングマシン
第6章 チョムスキーの階層
第7章 チューリングマシンの停止問題

おすすめコメント

オートマトンや形式言語の概念を直観的に理解できるように配慮した、コンパクトなテキストです。図や例を豊富に用いるとともに、理解を深めるのに重要な定理については例を用いて証明の流れを説明していますので、難解になりがちな数学的内容をつまずくことなく学べます。つまずきやすい点を意識して説明を補っていますので、初めて学ぶ読者におすすめの一冊です。

著者紹介

岡留 剛 (オカドメ タケシ)  
1988年東京大学大学院情報科学研究科博士課程修了。日本電信電話株式会社入社(NTT基礎研究所研究員)。2009年関西学院大学理工学部人間システム工学科教授。理学博士(本データはこの書籍が刊行された当時に掲載されていたものです)