在语言理论,最简单的一类算法就是可以用有限自动机实现的算法,也是本书的主题。
为了开始回答的核心问题的自动机理论,有必要确定一个正式的方式在一个自动机是什么。
根据元胞自动机理论建立改进的交通流模型,给出每辆车的演化规则。
有限自动机理论是一类简单类算法的数学理论,这些算法理论这些数学虽然简单但对计算机科学很重要。
而细胞自动机作为人工智能的一个分支学科,可以用于复杂系统和人工生命系统的建模思想。
由于元胞自动机有组成单元的简单性,使得它在密码学领域有着独特的优势。
这个计画由麦当诺领导,他培训了许多高中生来测试,大多是利用暑假和星期六来工读。
高级课程中还包括了可计算包括理论模型理论和计算复杂性理论。
运用鸽洞理论以及终止属性来证明某些特殊无法用有限自动机解决的问题…
我们设计出了一个擅长玩井字游戏的自动机来展示DNA逻辑闸的一些能力。
元胞自动机是一种行为复杂的时空离散的动力系统。
像所有初级细胞自动机一样,它的定义——如图4所示——是相当简单的:一个小图就可以完全定义它。
对RBC系统的五个流程以及其他外部设备分别在UPPAAL中建立了时间自动机模型。
简要介绍了有限精度时间自动机(FPTA)的基本概念,重点讨论FPTA状态中时钟的表示。
理论上证得,DCM可以大大降低可达性分析算法的复杂度。
直觉模糊自动机理论是自动机理论的一个重要分支。
格子-Boltzmann方法是Boltzmann方程的一个特殊的离散格式,它的前身是格子气自动机。
不幸的是,自动控制理论告诉我们,没有工具可以静态地决定哪些程序将抛出空指针异常。
扫描器的自动机,设计翻译生成TOKEN的算法,关键字,界符表,符号表,常数表。
为此,结合正交试验设计和元胞自动机模型,提出了一种改进的加速并行遗传算法(APGA)。
用元胞自动机作为宏观分析与微观仿真之间的桥梁。
自动机网络方法采用自底向上建模的解题思路,是复杂系统有效的建模分析工具。
通过研究初级细胞自动机,Wolfram发现简单的机制可以产生出复杂的行为。
用元胞自动机模拟两种物质的扩散过程,建立扩散系统的演化规则样本。
元胞自动机是一种时间、空间、状态都离散的动力学模型,是非线性科学的一种重要的研究方法。
在这本书中我们集中讲述由有限自动机、上下文无关文法和图灵机所描述的“语言”(单词的集合)。
本文通过分析SEIRS类流行病,建立了该类疾病的二维概率细胞自动机模型。
目前,已提出了大量基于混沌和细胞自动机的密码设计方案,并进行了系统的分析。