自动机

形式语言及其与自动机的关系.pdf

本书是数字电子计算机编译程序理论和语言理论方面的著作. 全书共分十四章.前八章主要介绍Chomsky定义的短语结构文法、前后文有关文法、前后文无关文法和正规文法,并证明了与这四类文法等价的四类自动机:图灵机、线性界限自动机、下推自动机和有穷自动机.第九章讨论语言的

藏文拼写形式语言及其自动机研究和应用.pdf

本书将形式语言和自动机理论引入藏文信息技术领域,构建产生藏文拼写形式语言的形式文法和识别语言的自动机,研究藏文拼写形式语言及其自动机的应用。全书 7章,第1章对藏文进行简要介绍;第2章对藏文拼写文法和藏文字的基本拼写结构进行分析归纳;第3章对形式语言等基础知识进行介绍;第4章对固

量子元胞自动机电路设计与分析.pdf

本书系统介绍了量子元胞自动机电路的设计与分析方法,主要内容包括:器件工作原理、计算模型、组合逻辑和时序逻辑电路设计、电路可靠性分析、时钟布局、模块化设计方法、逻辑综合以及测试等。书中列举了大量实例,以帮助读者理解量子元胞自动机电路的构成、设计过程和基本的分析方法,从中可体会新型纳

分区异步元胞自动机模型及其应用.pdf

针对传统元胞自动机模型难以表达地理现象及其演化规律和演化速率空间异质性从而制约地理元胞自动机模型模拟精度的不足,作者对传统的元胞自动机模型进行改进并提出了分区异步元胞自动机模型。一方面,在对元胞空间分区的基础上,采用分区转换规则代替统一转换规则,以表达地理现象及其演化规律的空间差