Monogenic normal systems are universal

DOI10.1017/S1446788700028330zbMATH Open0137.01003OpenAlexW2073990968MaRDI QIDQ5509687FDOQ5509687

Authors 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

Cites work

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

Cited in

(1)

• Some definitional suggestions for automata theory

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

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