查看: 2884|回复: 2

细胞自动机

字体大小: 正常放大

YShangJ

12 主题	4 听众	31 积分

升级 27.37%

该用户从未签到

电梯直达

1^#

发表于 2012-2-5 20:18 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

细胞自动机不仅可以在形式上作为并行计算机的理论模型来研究，而且还可以作为语言（被机器接受的输入字的集合）识别器。一个语言被某种识别器所识别是指：识别器不仅接受该语言中的字，而且拒绝不属于该语言中的字。在维数高于１时，语言识别有时被看作模式识别。对于迭合自动机，如果每一时间步只输入一个字母，当字全部输完之后，如果输入输出细胞进入一个特别设计的接受状态，就认为它接受了这个字。语言的所有的字都被接受时就称为迭合自动机语言。类似地，棋盘格自动机和一维细胞自动机也可以用作语言接受器。
　　用细胞自动机的并行计算方式可实现一些并行计算机和识别器的设计。细胞自动机对于集成电路的设计方法具有重要意义。大规模集成电路采用细胞阵列形式具有明显的优点。生物学推动了有关自动机的理论研究。反过来，有关自动机理论的发展为生物发育学提供了一种数学模型和方法。细胞自动机论的研究与形式语言的研究更是息息相关，各种细胞自动机的识别能力，以及它们所能识别的各种语言类与各类形式语言之间的关系都还处于探讨中。另外，各种类型细胞自动机的性质，以及它们彼此之间的关系也都是人们关心的课题

zan