122号初等元胞自动机的复杂性分析

摘要：

运用符号动力学和形式语言等工具证明122号初等元胞自动机的极限语言不但是非正规的,而且是非上下文无关的.

关键词：元胞自动机、形式语言、复杂性、极限语言、正规语言、上下文无关语言

所属期刊栏目：45

分类号：TP3(计算技术、计算机技术)

资助基金：科技部攀登计划

在线出版日期：2004-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2007-2012