本书作为《形式语言与自动机理论（第3版）》（主教材）的配套教学辅导用书，按照主教材的结构编写而成。本书包括有关内容的讲解、学习要点、问题分析、求解思路和方法、注意事项。考虑到该课程习题求解具有相当的难度，以及给出全部习题解答又不利于学生学习，只给出了典型习题的解析。为了引导读者及时总结学习内容，按照小节给出知识点和主要内容解读，为读者学习和掌握主教材中的知识点和问题求解方法，体会问题求解的核心思想提供帮助，对教师和学生来说，阅读这些内容都是很有意义的。

蒋宗礼：国家级教学名师，享受政府特殊津贴，国家精品课程“编译原理”、计算机软件基础课国家级教学团队负责人, 主编国家“十一五”规划教材《形式语言与自动机理论(第2版)》、《编译原理》和研究生教材《人工神经网络导论》等，其中《形式语言与自动机理论(第2版)》为国家2008年度普通高等教育精品教材。获国家教学成果二等奖2项，省部级教学、科研奖励十多项。曾获中国高校优秀青年学者、宝钢优秀教师、航天部优秀青年教师等荣誉称号。主要学术兼职有全国工程教育专业认证专家委员会计算机类专业认证分委员会成员、教育部高校计算机专业教学指导分委员会秘书长、全国高校计算机教育研究会理事长、中国计算机学会教育专委副主任、北京市计算机教育研究会副理事长。主讲编译原理、形式语言与自动机理论、人工神经网络。�

第3版前言FOREWORD培养创新人才，对本科教育来讲，主要是夯实基础、训练思维、养成探索之习惯。所以，创新能力（innovation ability）的培养不能着眼于眼前，简单追求立竿见影，必须面向未来，寻求可持续发展。所以，要追求雄厚的基础(fundaments)、有效的思维（thinking）、勤奋的实践（practice），这3点简单归纳为“厚基础、善思维、常实践”，可以用如下公式表示：I=F+T+P 首先是“厚基础”，包括知识基础和能力基础。对计算机类专业人才来说，重要的理论基础主要来自于理论课程的学习。认真深入地读几本基础性的书，深入理解其中的内容，使自己的思想水平上升到一个新的高度，是非常必要的。为了达到学习知识以提升能力的目的，就要在学习知识的同时，注重对其中蕴含的思想和方法的学习，培养主动探索意识与精神。其次是“善思维”。古人云：“学而不思则罔，思而不学则殆。”要想将书中的知识转化成自己的知识和能力，就必须在认真读书的过程中勤奋地思考。在培养创新思维能力的过程中建立创新意识，形成创新能力。最后，“常实践”是手段。在实践中去加深理解，实践探索。“动手能力”不能是狭义的，它不仅仅简单地来自于下工厂、进企业、进实验室的活动，更不是简单地“编程序”。作为一名科技工作者，“动手”的关键在于“动脑”。 就计算学科而言，离开了理论的指导，就很难有高水平的实践。作者认为，“理论，可以使人‘站到巨人的肩膀上’，并拥有一个‘智慧的脑’”；“实践，需要用智慧的脑，练就一双灵巧的手，去开创一个新世界”。不应该将理论和实践教学割裂开，要有意识地将它们融在一起，这样会收到事半功倍的效...