目次
記号と構文記述法
形式文法と形式言語
有限オートマトンと言語
正規表現
有限オートマトンの認識する言語のいくつかの性質
有限オートマトンから正規表現へ
正規言語の性質
形式文法とそのクラス
導出
認識・構文解析〔ほか〕
感想・レビュー
※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。
くりりん、茶人、人工知能
0
コンピュータの動作の根本となる考え方の一つ。 本書籍によって学んだ、状態遷移図、生成言語、正規表現などの概念は、10年経っても有効にはたらいている。 学部時代に教科書として購入。2010/09/30
