有限自动机理论
Saved in:
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: | 本书简述形式语言的基本内容,包括文法的分类和语言间运算的封闭性;系统地论述有限自动机:有限状态自动机、下推自动机和图灵机(包括量子图灵机)的基础理论;从构造文法产生语言的角度和构造自动机识别语言的角度对语言进行讨论;介绍文法与等价的自动机之间的转换方法;并介绍有限自动机的一些典型应用。 |