自动机理论

自动机理论及其应用.pdf

本书系统、扼要地介绍自动机的基本理论及其在形式语言、数字系统结构设计和自动综合、微程序设计自动化、可编程逻辑阵列、收缩阵列(SYSTOLIC)设计、模式识别等领域中的应用.本书取材广泛,反映了自动机理论应用的若干新的方向和进展. 本书适于自动控制、系统工程、计算技

自动机理论、语言和计算导引.pdf

本书是讨论自动机理论、语言理论和计算理论(主要是计算复杂性理论)的专著. 全书共十四章.第一章为预备知识;第二、三章讨论有穷自动机和正规集合;第四、五、六章讨论上下文无关语言和下推自动机;第七章讨论图灵机;第八章讨论不可判定性;第九章按Chomsky谱系对语言和自

自动机理论、语言和计算导引.pdf

本书是讨论自动机理论、语言理论和计算理论(主要是计算复杂性理论)的专著. 全书共十四章.第一章为预备知识;第二、三章讨论有穷自动机和正规集合;第四、五、六章讨论上下文无关语言和下推自动机;第七章讨论图灵机;第八章讨论不可判定性;第九章按Chomsky谱系对语言和自

元胞自动机理论研究及其仿真应用.pdf

本书基于元胞自动机的基本理论基础系统阐述了元胞自动机的理论问题及其在各种复杂系统仿真中的应用。本书在理论方面主要对GF(2)元胞自动机理论、元胞自动机复杂行为度量方法进行论述;在应用方面主要对元胞自动机的反问题研究、元胞自动机规则挖掘和基于元胞自动机的网络数据传输模拟、疾病传播、

有限自动机理论(第四版) 周益民等 编著.pdf

形式语言与自动机理论是计算机科学与技术专业的一门重要课程。本书简述形式语言基本内容,包括文法的分类、构造方法和语言间运算的封闭性。系统地论述三类有限自动机——有限状态自动机、下推自动机和图灵机的基础理论。从文法产生语言和自动机识别语言的角度对语言进行讨论,介绍了文法与等价的自动机