Queues, stacks, and transcendentality at the transition to chaos

DOI10.1016/S0167-2789(99)00126-8zbMath0976.37016arXivchao-dyn/9812016OpenAlexW1984384631MaRDI QIDQ1961669

Porus Lakdawala, Moore, Cristopher

Publication date: 13 January 2002

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/chao-dyn/9812016

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Phase transitions (general) in equilibrium statistical mechanics (82B26) Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45) Symbolic dynamics (37B10) Dynamical systems involving maps of the interval (37E05)

Related Items

Computation in gene networks, Regularities unseen, randomness observed: Levels of entropy convergence

Cites Work

• Nonlinear oscillations, dynamical systems, and bifurcations of vector fields
• Analytic models and ambiguity of context-free languages
• QRT FIFO automata, breadth-first grammars and their relations
• Generalized shifts: unpredictability and undecidability in dynamical systems
• Intercalation theorems for stack languages
• Indexed Grammars—An Extension of Context-Free Grammars
• A helpful result for proving inherent ambiguity
• Nested Stack Automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item