形式语言与自动机

本书扼要地介绍了形式语言与自动机的基本体系，是高校学习理论计算机科学技术基础的教材和参考书。书中主要介绍了形式语言的基本概念、自动机的模型以及形式语言与自动机的等价性，包括右线性文法与有限自动机、上下文无关文法与下推自动机、图灵机以及无限制文法等，同时介绍了自动机在通信领域的某些应用。