有限自动机理论

Saved in:
Bibliographic Details
Main Authors: 陈文宇 (编著); 田玲 (编著); 程伟 (编著); 刘贵松 (编著)
Published: 电子工业出版社
Publisher Address: 北京
Publication Dates: 2013
Literature type: Book
Language: Chinese
Edition: 2版
Subjects:
Carrier Form: 237页: 图 ; 26cm
ISBN: 978-7-121-20963-5
Index Number: TP301
CLC: TP301.1
Call Number: TP301.1/7203
Contents: 本书简述形式语言的基本内容,包括文法的分类和语言间运算的封闭性;系统地论述有限自动机:有限状态自动机、下推自动机和图灵机(包括量子图灵机)的基础理论;从构造文法产生语言的角度和构造自动机识别语言的角度对语言进行讨论;介绍文法与等价的自动机之间的转换方法;并介绍有限自动机的一些典型应用。