情報工学入門シリーズ オートマトンと言語理論

足立 暁生【著】

森北出版（1992/01発売）

• サイズ A5判／ページ数 143p／高さ 22X16cm
• 商品コード 9784627801400
• NDC分類 007.1
• Cコード C3350

出版社内容情報

大学・高専の情報系の学生を読者対象に，書き替え制御文法を中心として，段階を追って丁寧に解説したテキスト・入門書．

■目次　基礎概念／文法と言語／オートマトン／正規言語と文脈自由言語／文脈依存言語と０型言語／書き替え制御文法／文法の複雑さ（言語生成の計算量）

目次

第０章　基礎概念
第１章　文法と言語
第２章　オートマトン
第３章　正規言語と文脈自由言語
第４章　文脈依存言語と０型言語
第５章　書き替え制御文法
第６章　文法の複雑さ（言語生成の計算量）