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 条
  • [21] CLASS OF INFINITE DIMENSIONAL DYNAMICAL-SYSTEMS
    REIMAN, AG
    FADDEEV, LD
    VESTNIK LENINGRADSKOGO UNIVERSITETA SERIYA MATEMATIKA MEKHANIKA ASTRONOMIYA, 1975, (01): : 138 - 142
  • [22] One-dimensional dynamical systems. Dynamical simulations of the transition to chaos
    Giraldo, A
    MAPLETECH, 1997, 4 (01): : 99 - 104
  • [23] Complex dynamical invariants for one-dimensional classical systems
    Singh, S
    Kaushal, RS
    PHYSICA SCRIPTA, 2003, 67 (03) : 181 - 185
  • [24] STABILITY FOR ONE-DIMENSIONAL DISCRETE DYNAMICAL SYSTEMS REVISITED
    Franco, Daniel
    Peran, Juan
    Segura, Juan
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2020, 25 (02): : 635 - 650
  • [25] Chaos in One-dimensional Piecewise Smooth Dynamical Systems
    Mehdi Pourbarat
    Neda Abbasi
    Roya Makrooni
    Mohammad Reza Molaei
    Journal of Dynamical and Control Systems, 2023, 29 : 1271 - 1285
  • [26] Traveling waves in one-dimensional networks of dynamical systems
    Paoletti, Paolo
    Innocenti, Giacomo
    2011 AMERICAN CONTROL CONFERENCE, 2011, : 5043 - 5048
  • [27] Accuracy of a one-dimensional reduction of dynamical systems on networks
    Kundu, Prosenjit
    Kori, Hiroshi
    Masuda, Naoki
    PHYSICAL REVIEW E, 2022, 105 (02)
  • [28] One-dimensional dynamical systems and Benford's law
    Berger, A
    Bunimovich, LA
    Hill, TP
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 357 (01) : 197 - 219
  • [29] Chaos in One-dimensional Piecewise Smooth Dynamical Systems
    Pourbarat, Mehdi
    Abbasi, Neda
    Makrooni, Roya
    Molaei, Mohammad Reza
    JOURNAL OF DYNAMICAL AND CONTROL SYSTEMS, 2023, 29 (04) : 1271 - 1285
  • [30] Distribution of cycles for one-dimensional random dynamical systems
    Suzuki, Shintaro
    Takahasi, Hiroki
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2023, 527 (02)
12345