書籍情報

オートマトン・言語理論 [第2版]

電気通信大名誉教授工博富田 悦次(共著) 早稲田大教授理博横森 貴(共著)

  • ¥3,024
  • 224ページ
  • 978-4-627-80552-1
  • 2013.12

書籍のカテゴリー

  • 情報工学・コンピュータ

    情報数学

ダウンロード

関連サイト

AUTOMATA AND FORMAL LANGUAGES (2nd Edition)
by Etsuji Tomita and Takashi Yokomori
 
計算機の基本を支える「オートマトン」と「言語理論」に関する,定評のある教科書の改訂版です.わかりやすい具体例から始めて,より一般的な概念の提示および説明へと,直観的理解を容易にする配慮を心がけて解説しています.今回の改訂では,簡便な正規表現導出法,拡張した部分集合構成法やCKYアルゴリズムなど,いくつかの重要項目が新たに補強され,また,本文の理解を深める基本的な演習問題を厳選し,詳細な解答を掲載しています.

■本書のWebサポートページを用意しております.左下の「関連サイト」欄のリンクからご利用ください.
【Webサポートページの目次】
I. 第1版から第2版への改訂内容
II. 章末演習問題解答
 (II-1) 演習問題2.12の補足解答
 (II-2) 演習問題2.13(3)の別解(第1刷版のみに対応)
 (II-3) *(スター)印付き問題の解答
III. 追加参考文献
IV. 増刷における改訂内容
V. 付録(英和対応語)

第1章 序論
第2章 有限オートマトンと正規表現
第3章 言語と形式文法
第4章 文脈自由文法とプッシュダウンオートマトン
第5章 句構造文法とチューリング機械
第6章 決定問題

理工学系専門書,理工学系入門書の検索

詳細検索 >>