自动机

自动机引论.pdf

本书介绍自动机论中最基本的概念、结果和方法.全书共十三章,前八章讨论有限自动机,后五章讨论无限自动机.第一、二、三章介绍有限自动机和逻辑网络的定义及它们的等价性,讨论有限自动机和偏有限自动机的极小化以及有限自动机作为序列识别器的功能.第四、五、六章讲述线性有限自动机的标准化并介绍

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

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

地理模拟系统 : 元胞自动机与多智能体.pdf

本书提出并阐述了基于元胞自动机、多智能体系统和GIS的地理模拟系统的新概念。本书首先对元胞自动机的发展历史进行了回顾,介绍了CA与GIS结合来对复杂资源环境系统进行模拟的一般原理和方法,以及对模型有效性进行验证的方法。接着对CA最核心的内容,即转换规则,进行了深入分析。还对MAS

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

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