Previous |  Up |  Next

Article

Title: Automaty bez vnitřní paměti (Czech)
Title: Automata without internal memory (English)
Title: Automaten ohne innere Gedächtnisse (German)
Author: Hořejš, Jiří
Language: Czech
Journal: Časopis pro pěstování matematiky
ISSN: 0528-2195
Volume: 92
Issue: 2
Year: 1967
Pages: 193-205
Summary lang: English
Summary lang: Russian
.
Category: math
.
MSC: 18B20
idZBL: Zbl 0168.25602
DOI: 10.21136/CPM.1967.108136
.
Date available: 2009-09-23T07:52:28Z
Last updated: 2020-07-28
Stable URL: http://hdl.handle.net/10338.dmlcz/108136
.
Reference: [1] J. Bečvář: Real time and complexity problems in automata theory.Kybernetika I, č. 6 (1965), 476-498.
Reference: [2] S. C. Kleene: Representation of events in nerve nets and finite automata.Automata Studies, Princeton 1956. MR 0077478
Reference: [3] J. Myhill: Linear bounded automata.WADD technical note 60-165.
Reference: [4] M. O. Rabin: Real time computation.Israel J. of Math. vol. I, n. 4 (1963) 203-211. Zbl 0156.25603, MR 0163849
Reference: [5] C. E. Shannon: Universal Turing machine with two internal states.Automata Studies, Princeton 1956.
Reference: [6] Wang, Hao: A variant to Turing's theory of calculating machines.JACM 4 (1957), 63-92 MR 0098029
.

Files

Files Size Format View
CasPestMat_092-1967-2_6.pdf 2.542Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo