形式语言与自动机理论引论

本书照我国计算机相关学科研究生教育的现状需要编写，结合作者30来年先后在哈尔滨工业大学和北京工业大学讲授形式语言与自动机理论的经验，选择和组织有关内容撰写而成。全书分9章，介绍语言与文法，正则语言的文法、自动机、正则表达式描述和性质，上下文无关语言的文法及下推自动机描述及其性质，图灵机，上下文有关语言的线性有界自动机描述等。