形式语言与自动机 第2版
【作 者】杨娟，石川，王柏
【丛书名】普通高等教育十二五规划教材
【形态项】 210
【出版项】 北京：北京邮电大学出版社 , 2017.01
【ISBN号】978-7-5635-4997-9
【中图法分类号】TP301.2;TP301.1
【原书定价】29
【主题词】自动机理论-高等学校-滩膞-形式语言-高等学校-滩膞
【参考文献格式】 杨娟，石川，王柏. 形式语言与自动机 第2版. 北京：北京邮电大学出版社, 2017.01.
内容提要:
本书扼要地介绍了形式语言与自动机的基本体系，是学习计算机科学基础的教材和参考书。书中主要介绍形式语言的基本概念、自动机模型以及形式语言与自动机的等价性，包括右线性文法与有限自动机、上下文无关文法与下推自动机、图灵机以及无限制文法等。同时介绍形式语言与自动机方面的主要理论成果和应用实例。本教材不追求过多形式化讨论，强调基本概念的直观背景和主要定理证明的思路分析，书中配有较多的例题和习题。
下载地址
形式语言与自动机 第2版.rar