细胞自动机与自组织花样的形成

介绍了细胞自动机的基本思想,利用随机指令序列充当“外场”,控制一维细胞自动机中运行多种演化规则,结果发现多种演化规则的运行有利稳定的本地自组织结构的形成。随时间缓慢变化的随机指令序列会造成自组织结构的逐步消亡;控制运行规则的循环序列会使本地稳定的周期模式的数目减少,显露出模式过滤效应。     

一种一维细胞自动机的分类

讨论了基本细胞自动机的一种扩展模型,通过二元矩阵展现了局部规则与全局演化的关系.利用矩阵的秩对这类细胞自动机进行了计算机实验分类.     

自增殖细胞自动机的建模理论与算法

提出了细胞自动机的建模机理与算法，以及用链语言描亭自增殖过程的方法，研制了相应的验证性软件，得到了一组不同初始态、单个或多个无序种子条件下，以及各种可能的邻座情况下不同细胞自动化的进行图像。     

细胞自动机及其理论研究进展

细胞自动机固有的组成单元的简单性,单元之间作用的局部性和信息处理的高度并行性,并表现出复杂的全局特性等特点使得其广泛应用于物理模型模拟、密码学和内建式自测试等领域。本文简述了细胞自动机的基本概念,研究了细胞自动机的分析理论和细胞自动机的综合理论。     

自动机和形式语言结构的理论研究

利用半群代数理论进一步讨论了自动机和形式语言的理论结构．首先构造了一个简单的有穷自动机的么半群，用代数理论分析了其性质，并推广到非确定性有穷自动机的情况．然后对字母表关于连接运算构成的么半群的性质作了进一步探讨，并给出了二进制串生成的半环，及研究了它的结构理论。     

减少细胞自动机城市空间演化模型中待定参数的一种方法

针对目前细胞自动机城市空间演化模型中存在较多待定参数的情况,通过引入定量描述土地功能值的方法,有效地减少模型中的待定参数,提高模型的实用性．该模型用于桂林市区1973～1993年城市空间演化的重建过程,模拟结果与实际的卫星图片基本符合．     

基于细胞自动机理论的交通流模拟模型

以细胞自动机理论为基础,结合我国城市道路情况及交通流特性,把车辆在路段上运动的变化规律表述为细胞自动机的演变规则,建立了基于细胞自动机理论的交通流模型,标定了细胞长度和最大速度等参数,继而提出了反映车辆在路段上自由驶、跟驰行驶和减速行驶等交通行为的细胞自动机规则,并对各种规则进行了详细说明。     

细胞有向图自动机及算法

本文提出了细胞（ｄ１，ｄ２）－有向图自动机的定义，研究了怎样用它求得（ｄ１，ｄ２）－有向图的广度优先混合方向支撑树，单向树及强连通分量等问题并给出了相应的并行算法和时间复杂度分析。     

种群演化的格点自动机模拟

对于复杂的非线性系统，如生态系统，传统的数学方法不能得到准确的结果。本文利用一种新的数学模型－格点自动机来模拟种群的演化过程，得到了一些有意义的结果。     

种群演化的格点自动机模拟

对于复杂的非线性系统,如生态系统,传统的数学方法不能得到准确的结果。本文利用一种新的数学模型-格点自动机来摸拟种群的演化过程,得到了一些有意义的结果。     

房间内人群疏散过程的元胞自动机研究

利用偏向随机行走格子气模型中方向选择概率的计算方法,以及元胞自动机模型中的碰撞规则,建立元胞自动机行人流模型,并对房间内的逃生行人流进行了模拟和研究.结果得出了出口宽度与逃生时间的标度关系:tc∝d-0.616±0.02.     

Fuzzy有限自动机语言的运算封闭性

作者已对Fuzzy3型文法与Fuzzy有限态自动机的关系作了详细的研究,本文将在此基础上对Fuzzy有限自动机语言的性质作进一步讨论.证明了Fuzzy有限自动机语言对并、连接(乘积)及闭包运算具有封闭性.     

A complexity analysis of the elementary cellular automaton of rule 122

S. Wolfram initiated the use of formal languages and automata theory in study of cellular automata (CAs). By means of extensive experiments with computer, he classified all CAs into four classes and conjectured that the limit languages of the third class of CAs, which produce chaotic aperiodic behavior, are not regular. Using symbolic dynamics and formal languages, we prove that the limit language of the elementary CA of rule 122 is neither regular nor context-free.     

Rees定理在稠密正规语言中的一个应用

称可被有限自动机识别的语言为正规语言 .字母表 A上的语言 L称为稠密的 ,如果 A*中每个字都是 L中字的子字 .不能写为其他字的幂的非空字称为本原字 ,不是本原字的非空字称为非本原字 .Shyr等提出如下猜想 :每个稠密正规语言中含有非本原字 ,本文利用 Rees定理给出这一猜想的证明     

7号初等元胞自动机生成的时间序列的复杂性分析

使用禁止字理论、计算机搜索和符号动力学的方法对7号初等元胞自动机生成的时间序列从形式语言的角度进行复杂性分析,确定了禁止字集及其Chomsky层次,确定了演化语言的一个精简的Chomsky层次,并由此得到了时间序列的完整描述.     

元胞自动机舆论传播模型中人员个性的影响

考虑到现实中人员态度改变的个性不同,以及人员处于不断的运动中,建立了相应的元胞自动机舆论传播模型．计算机的模拟结果显示：态度固执者和坚定者会降低转化率,在人员移动的情况下,态度坚定者使系统不能达到稳定的终态．     

有限自动机在家用防火防盗报警器中的应用

从有限自动机理论出发,运用有限自动机理论对家用防火防盗报警器的原理设计进行了形式化的描述,通过分析家用报警器的功能模块,得到报警器整个系统的工作流程,并对各模块之间的工作流程进行了说明,使得家用报警器系统之间的设计更加清晰,也使得系统实现更加容易.