On the Bound to the Memory of a Sequential Machine

DOI10.1109/PGEC.1965.264154MaRDI QIDQ5559263zbMATH OpenFDO

Authors Gregory J. Chaitin

Publication date 1965

Published in IEEE Transactions on Electronic Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/PGEC.1965.264154

zbMATH Keywords

languages, automata, networks

Cited in

(3)

• Deterministic automata. Simulation, universality and minimality
• Finite nondeterministic automata: simulation and minimality
• Computational complementarity and shift spaces

This page was built for publication: On the Bound to the Memory of a Sequential Machine

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