Monogenic normal systems are universal

DOI10.1017/S1446788700028330zbMath0137.01003OpenAlexW2073990968MaRDI QIDQ5509687

Michael A. Arbib

Publication date: 1963

Published in: Journal of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s1446788700028330

zbMATH Keywords

mathematical logic

Related Items (1)

Some definitional suggestions for automata theory

Cites Work

• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Formal Reductions of the General Combinatorial Decision Problem

This page was built for publication: Monogenic normal systems are universal