保向圆同胚的禁止字(英文)

本文研究了保向圆同胚的禁止字(简称DEB),给出了一个符号串是禁止字的充要条件,并给出了知道映射旋转数时求语言禁止字的方法。

7号初等元胞自动机生成的时间序列的复杂性分析

使用禁止字理论、计算机搜索和符号动力学的方法对7号初等元胞自动机生成的时间序列从形式语言的角度进行复杂性分析,确定了禁止字集及其Chomsky层次,确定了演化语言的一个精简的Chomsky层次,并由此得到了时间序列的完整描述.

动力系统的语言复杂性

本文介绍以形式语言和自动机为主要工具来刻划动力系统的复杂性的研究情况。对于在动力系统中出现的形式语文指出了它们的一般特征，引进禁止字概念，指出了这类语言及禁止字集合之间的联系，综述了在区间单峰遇射方面已得到的结果。