オートマトンと形式言語

都倉 信樹【著】

昭晃堂（1995/06発売）

• サイズ A5判／ページ数 220p／高さ 21cm
• 商品コード 9784785630942
• NDC分類 007.1
• Cコード C3055

目次

記号と構文記述法
形式文法と形式言語
有限オートマトンと言語
正規表現
有限オートマトンの認識する言語のいくつかの性質
有限オートマトンから正規表現へ
正規言語の性質
形式文法とそのクラス
導出
認識・構文解析〔ほか〕

感想・レビュー

※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。

[くりりん、茶人、人工知能]

コンピュータの動作の根本となる考え方の一つ。 本書籍によって学んだ、状態遷移図、生成言語、正規表現などの概念は、10年経っても有効にはたらいている。　学部時代に教科書として購入。

2010/09/30