Computational complementarity and sofic shifts

MaRDI QIDQ4953366zbMATH OpenFDO

Authors Marjo Lipponen, Cristian S. Calude

Publication date 9 May 2000

zbMATH Keywords

finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Computational complementarity and shift spaces
• scientific article; zbMATH DE number 1543339
• scientific article; zbMATH DE number 1236368
• Deterministic incomplete automata: Simulation, universality and complementarity
• scientific article; zbMATH DE number 2162200

Cited in

(5)

• Physical versus computational complementarity. I
• Finite nondeterministic automata: simulation and minimality
• scientific article; zbMATH DE number 1543339 (Why is no real title available?)
• Completing codes in a sofic shift
• Computational complementarity and shift spaces

This page was built for publication: Computational complementarity and sofic shifts

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