REDUCED POWER AUTOMATA AND SOFIC SYSTEMS

DOI10.1142/S0129054103002217MaRDI QIDQ5696957zbMATH OpenOpenAlexFDO

Authors K. Sutner

Publication date 19 October 2005

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054103002217

zbMATH Keywords

cellular automatadeterministic simulationFischer automatareduced automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1962780
• Reducibility of covers of AFT shifts
• Formal languages and global cellular automaton behavior
• On the sofic limit sets of cellular automata
• Cellular automata between sofic tree shifts

Cites work

• An Introduction to Symbolic Dynamics and Coding
• Computation theory of cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 3986649 (Why is no real title available?)
• Minimal automaton for a factorial, transitive, and rational language
• REDUCED POWER AUTOMATA AND SOFIC SYSTEMS
• Sofic systems and graphs
• Subshifts of finite type and sofic systems

Cited in

(3)

• scientific article; zbMATH DE number 1962780 (Why is no real title available?)
• Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique
• REDUCED POWER AUTOMATA AND SOFIC SYSTEMS

This page was built for publication: REDUCED POWER AUTOMATA AND SOFIC SYSTEMS

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