禁止字相关论文
该文以形式语言和自动机为工具,讨论了25个初等合法元胞自动机的语法复杂性.主要由如下八节组成:第一节扼要地介绍元胞自动机的背......
自然界存在着许许多多的复杂系统,这些系统的每一部分结构可以非常简单,但由于各部分之间存在着一定的关联(耦合),最后表现出的整体形......
元胞自动机可以看成为一类无穷维离散的动力系统,它们具有空间、时间和状态都离散的特点。元胞自动机是一种理想化数学模型,可以被用......
元胞自动机是研究复杂系统的一种理想化的数学模型。它可以看成一类无穷维动力系统,其特点是空间、时间和状态都离散,可用来模拟许......
使用禁止字理论、计算机搜索和符号动力学的方法对7号初等元胞自动机生成的时间序列从形式语言的角度进行复杂性分析,确定了禁止字......
本文介绍以形式语言和自动机为主要工具来刻划动力系统的复杂性的研究情况。对于在动力系统中出现的形式语文指出了它们的一般特征......