奥宏书架 奥宏书架
形式语言与自动机
书名 : 形式语言与自动机
作者 : 王柏
出版社 : 北京邮电大学出版社有限公司
出版日期 : 2003-02
ISBN : 9787563506699
价格 : 16.00
开本 : 32开
装帧 : 平装
页数 : 288
纸张 : 胶版纸
内容简介
  本书扼要地介绍了形式语言与自动机的基本体系,是学习理论计算机科学基础的教材和参考书。书中主要介绍了形式语言的基本概念、自动机的模型以及形式语言与自动机的等价性,包括右线性文法与有限自动机、上下文无关文法与下推自动机、图灵机以及无限制文法等。同时介绍了自动机在通信领域的某些应用。