On formal languages in one-dimensional dynamical systems
DOI10.1088/0951-7715/6/6/009zbMATH Open0803.68064OpenAlexW1988848906MaRDI QIDQ4290073FDOQ4290073
Authors: Huimin Xie 
Publication date: 2 January 1995
Published in: Nonlinearity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1088/0951-7715/6/6/009
Recommendations
- scientific article; zbMATH DE number 605022
- Zero-dimensional dynamical systems, formal languages, and universality
- Words and bisimulations of dynamical systems
- The dynamic complexity of formal languages
- The dynamic complexity of formal languages
- On the computational complexity of the languages of general symbolic dynamical systems and beta-shifts
- Formal languages and one-dimensional array grammars
- Language Stability and Stabilizability of Discrete Event Dynamical Systems
- Formal languages and global cellular automaton behavior
- scientific article; zbMATH DE number 605018
dynamical systemsformal languageskneading sequencesunimodal mapsFeigenbaum attractorminimal deterministic finite automaton
Formal languages and automata (68Q45) Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45) Automata and formal grammars in connection with logical questions (03D05) Attractors and repellers of smooth dynamical systems and their topological structure (37C70)
Cited In (12)
- A class of minimal DFA for bimodal maps.
- Title not available (Why is that?)
- Entropy invariants. I: The universal order relation of order-preserving star products.
- Entropy invariants. II: The block structure of Stefan matrices.
- Regular unimodal systems and factors of finite automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Grammatical complexity of unimodal maps with eventually periodic kneading sequences
- Inherent randomicity in 4-symbolic dynamics
- Grammatical complexity of one-dimensional maps with multiple monotone intervals
- A complexity analysis of one-dimensional dynamical systems
- Multiformity of inherent randomicity and visitation density in \(n\) symbolic dynamics
This page was built for publication: On formal languages in one-dimensional dynamical systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4290073)
