ON FORMAL LANGUAGES IN ONE-DIMENSIONAL DYNAMICAL-SYSTEMS

被引：12
|
作者：
XIE, HM
机构：
[1] Department of Mathematics, Suzhou University, Suzhou
来源：
NONLINEARITY | 1993年 / 6卷 / 06期
关键词：
D O I：
10.1088/0951-7715/6/6/009
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider the formal languages generated from kneading sequences (KS) in unimodal maps on an interval. The usefulness of an equivalence relation R(L) and the Myhill-Nerode theorem in dynamical systems has been explored. A necessary and sufficient condition for the languages being regular is proved. The minimal DFA for periodic KS is determined. A simple proof is provided to show that the language of the Feigenbaum attractor is not regular.
引用
收藏
页码：997 / 1007
页数：11
相关论文
共 50 条
12345