内容简介

形式语言与自动机理论因其以体现计算学科中模型描述、模型研究和模型计算为问题求解的主要特征而成为计算机科学与技术、软件工程、网络空间安全等计算机类学科教育的最重要的内容之一。本书按照我国当前计算机类及相关学科研究生教育实际需求,结合作者30余年的教学实践编著而成,以正则语言与上下文无关语言的文法、识别模型及其性质,以及图灵机基本知识为载体,分9章讨论相关内容,力图强化学生基于模型的建立、研究、处理,实现问题求解的意识,让学生掌握相应的基本方法,提升解决问题的能力与水平。

本书适合计算机类及相关学科研究生使用,也可以供相关专业高年级本科生、教师和科研人员参考。