Grammatical complexity of one-dimensional maps with multiple monotone intervals

DOI10.1016/S1007-5704(99)90009-6MaRDI QIDQ1961622zbMATH OpenOpenAlexFDO

Authors Yi Wang

Publication date 18 May 2000

Published in Communications in Nonlinear Science and Numerical Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s1007-5704(99)90009-6

zbMATH Keywords

formal languagespiecewise monotone maps

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical systems involving maps of the interval (37E05) Formal languages and automata (68Q45)

Review text

At present there exist a lot of tools to study the dynamical behaviour of piecewise monotone maps (containing the unimodal maps as a special case). Here the author presents tools from the theory of formal languages for studying piecewise monotonic maps on an interval in the dynamical setting. A necessary and sufficient condition for the languages are presented. The possibility of extension to a more general class of mappings is discussed.

Recommendations

• A complexity analysis of one-dimensional dynamical systems
• Grammatical complexity of unimodal maps with eventually periodic kneading sequences
• scientific article; zbMATH DE number 409511
• On grammatical complexity of a class of attractors
• Grammatical complexity for two-dimensional maps

Cites work

• Grammatical Complexity and One-Dimensional Dynamical Systems
• Grammatical complexity of unimodal maps with eventually periodic kneading sequences
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 23664 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 193491 (Why is no real title available?)
• scientific article; zbMATH DE number 842007 (Why is no real title available?)
• On formal languages in one-dimensional dynamical systems
• Symbolic dynamics and characterization of complexity
• The calculi of emergence: Computation, dynamics and induction

Cited in

(6)

• On grammatical complexity of a class of attractors
• A complexity analysis of one-dimensional dynamical systems
• Generalized one-sided shifts and maps of the interval
• scientific article; zbMATH DE number 23664 (Why is no real title available?)
• scientific article; zbMATH DE number 409511 (Why is no real title available?)
• Grammatical complexity for two-dimensional maps

This page was built for publication: Grammatical complexity of one-dimensional maps with multiple monotone intervals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1961622)