%0 Journal Article
%T 122号初等元胞自动机的复杂性分析
%A 江志松
%J 科学通报
%P 2007-2012
%D 2000
%X 运用符号动力学和形式语言等工具证明122号初等元胞自动机的极限语言不但是非正规的,而且是非上下文无关的.
%K 元胞自动机
%K 形式语言
%K 复杂性
%K 极限语言
%K 正规语言
%K 上下文无关语言
%U http://csb.scichina.com:8080/CN/abstract/abstract366909.shtml