On the Bound to the Memory of a Sequential Machine

DOI10.1109/PGEC.1965.264154zbMath0173.01505MaRDI QIDQ5559263

Gregory J. Chaitin

Publication date: 1965

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

zbMATH Keywords

languages, automata, networks

Related Items (3)

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

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