Article

Automaty bez vnitřní paměti. (Czech) [Automata without internal memory]. Časopis pro pěstování matematiky, vol. 92 (1967), issue 2, pp. 193-205

References:

[1] J. Bečvář: Real time and complexity problems in automata theory. Kybernetika I, č. 6 (1965), 476-498.

[2] S. C. Kleene: Representation of events in nerve nets and finite automata. Automata Studies, Princeton 1956. MR 0077478

[3] J. Myhill: Linear bounded automata. WADD technical note 60-165.

[4] M. O. Rabin: Real time computation. Israel J. of Math. vol. I, n. 4 (1963) 203-211. MR 0163849 | Zbl 0156.25603

[5] C. E. Shannon: Universal Turing machine with two internal states. Automata Studies, Princeton 1956.

[6] Wang, Hao: A variant to Turing's theory of calculating machines. JACM 4 (1957), 63-92 MR 0098029

Partner of