On formal languages in one-dimensional dynamical systems

DOI10.1088/0951-7715/6/6/009MaRDI QIDQ4290073zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

dynamical systemsformal languageskneading sequencesunimodal mapsFeigenbaum attractorminimal deterministic finite automaton

Mathematics Subject Classification ID

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)

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

Cited in

(12)

• Multiformity of inherent randomicity and visitation density in \(n\) symbolic dynamics
• A class of minimal DFA for bimodal maps.
• scientific article; zbMATH DE number 409511 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 842007 (Why is no real title available?)
• scientific article; zbMATH DE number 605022 (Why is no real title available?)
• 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

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)