Previous |  Up |  Next

Article

References:
[1] Bečvář J.: Real-Time and Complexity Problems in Automata Theory. Kybernetika 1 (1965), 6, 475-497.
[2] Fischer P. C.: Multi-tape and infinite-state automata. International Colloquium on Algebraic Linguistics and Automata Theory, 1964, Jerusalem, Israel.
[3] Глушков B. M.: Синтез цифровых автоматов. Физматгиз, Москва 1962. Zbl 1005.68507
[4] Hartmanis J., Lewis P. M., Stearns R. E.: Classifications of Computations by time and memory requirements. IFIP Congress, New York 1965. Zbl 0203.16401
[5] Hartmanis J., Stearns R. E.: On the computational complexity of algorithms. Trans. Amer. Math. Soc. 117 (1965), 285-306. MR 0170805 | Zbl 0131.15404
[6] Rabin M. O.: Real time computation. Israel J. of Math. 1 (1963), 203-211. MR 0163849 | Zbl 0156.25603
[7] Yamada H.: Real-time computation and recursive functions not real-time computable. IRE Trans. on Electronic Computers EC-11 (1965), 753-760. MR 0152161
[8] Yamada H.: Counting by a class of growing automata. PhD Thesis, Moore School of Elect. Eng., University of Pennsylvania, 1960.
Partner of
EuDML logo