Zero-dimensional dynamical systems, formal languages, and universality

DOI10.1007/S002240000124zbMATH Open0934.68053OpenAlexW2010513324MaRDI QIDQ1293548FDOQ1293548

Petr Kůrka

Publication date: 28 June 1999

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002240000124

Recommendations

• scientific article; zbMATH DE number 1869614
• A complexity analysis of one-dimensional dynamical systems
• On formal languages in one-dimensional dynamical systems
• scientific article; zbMATH DE number 605022

zbMATH Keywords

complexity of formal languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (9)

• TRANSITIVE BEHAVIOR IN REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA WITH A WELCH INDEX 1
• Title not available (Why is that?)
• Title not available (Why is that?)
• Characterization of 1-d periodic boundary reversible CA
• On formal languages in one-dimensional dynamical systems
• Numerical studies for a model describing complexity
• Universal computation and other capabilities of hybrid and continuous dynamical systems
• Language complexity of rotations and Sturmian sequences
• Computational complexity of dynamical systems: the case of cellular automata

This page was built for publication: Zero-dimensional dynamical systems, formal languages, and universality

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