|
Problemy Peredachi Informatsii, 1976, Volume 12, Issue 1, Pages 55–62
(Mi ppi1676)
|
|
|
|
Automata Theory
Multilevel Stack Automata
A. N. Maslov
Abstract:
The author considers a sequence of classes of automata with memory that is an extension of stack memory, in such a way that the class of languages that are admissible by automata from the $i$-th class coincides with generalized indexed languages of level $i$.
Received: 23.09.1974
Citation:
A. N. Maslov, “Multilevel Stack Automata”, Probl. Peredachi Inf., 12:1 (1976), 55–62; Problems Inform. Transmission, 12:1 (1976), 38–42
Linking options:
https://www.mathnet.ru/eng/ppi1676 https://www.mathnet.ru/eng/ppi/v12/i1/p55
|
Statistics & downloads: |
Abstract page: | 525 | Full-text PDF : | 240 |
|