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
• 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

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)