该文以形式语言和自动机为工具,讨论了25个初等合法元胞自动机的语法复杂性.主要由如下八节组成:第一节扼要地介绍元胞自动机的背......

元胞自动机可以看成为一类无穷维离散的动力系统，它们具有空间、时间和状态都离散的特点。元胞自动机是一种理想化数学模型，可以被用......

运用符号动力学和形式语言等工具证明 １２２号初等元胞自动机的极限语言不但是非正规的，而且是非上下文无关的． The use of tools such a......

通过定义164号元胞自动机的基本粒子,找到了粒子的逆演化规律,从而完全确定了其极限语言,并证明了164号元胞自动机的极限语言是正......

为使学生更加深刻的理解极限语言,列举了学生易犯的几类具有代表性的典型错误,如关于放缩中出现的问题和关于N,ε的错误,并从极限......