Real-time solutions of the origin-crossing problem

DOI10.1007/BF01694010MaRDI QIDQ5570934zbMATH OpenFDO

Authors Michael Fischer, Arnold L. Rosenberg

Publication date 1968

Published in Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01694010

zbMATH Keywords

languages, automata, networks

Cites work

• Counter machines and counter languages
• On the Computational Complexity of Algorithms
• Real-Time Definable Languages

Cited in

(7)

• Counter machines and counter languages
• An information-theoretic approach to time bounds for on-line computation
• Linear-time string-matching using only a fixed number of local storage locations
• scientific article; zbMATH DE number 3551930 (Why is no real title available?)
• Indirect addressing and the time relationships of some models of sequential computation
• MIX is a 2-MCFL and the word problem in \(\mathbb{Z}^2\) is captured by the IO and the OI hierarchies
• Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines

This page was built for publication: Real-time solutions of the origin-crossing problem

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