版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
形式语言与自动机 第2版
丛 书 名：普通高等教育“十二五”规划教材
版本说明：第2版
I S B N：(纸本) 9787563549979
出 版 社：北京：北京邮电大学出版社
出 版 年：2017年
页 数：210页页
学科分类：0303[法学-社会学] 0501[文学-中国语言文学] 12[管理学] 050102[文学-语言学及应用语言学] 03[法学] 030303[法学-人类学] 05[文学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：本书扼要地介绍了形式语言与自动机的基本体系，是学习计算机科学基础的教材和参考书。书中主要介绍形式语言的基本概念、自动机模型以及形式语言与自动机的等价性，包括右线性文法与有限自动机、上下文无关文法与下推自动机、图灵机以及无限制文法等。同时介绍形式语言与自动机方面的主要理论成果和应用实例。本教材不追求过多形式化讨论，强调基本概念的直观背景和主要定理证明的思路分析，书中配有较多的例题和习题。
