RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 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$.

UDC: 62-507

Received: 23.09.1974


 English version:
Problems of Information Transmission, 1976, 12:1, 38–42

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024