|
Проблемы передачи информации, 1976, том 12, выпуск 1, страницы 55–62
(Mi ppi1676)
|
|
|
|
Теория автоматов
Многоуровневые магазинные автоматы
А. Н. Маслов
Аннотация:
Строится последовательность классов автоматов с памятью, являющейся расширением магазинной памяти, таким образом, что класс языков, допустимых автоматами из $i$-ro класса, совпадает с обобщенными индексными языками уровня $i$.
Поступила в редакцию: 23.09.1974
Образец цитирования:
А. Н. Маслов, “Многоуровневые магазинные автоматы”, Пробл. передачи информ., 12:1 (1976), 55–62; Problems Inform. Transmission, 12:1 (1976), 38–42
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1676 https://www.mathnet.ru/rus/ppi/v12/i1/p55
|
|