RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1976, том 12, выпуск 1, страницы 55–62 (Mi ppi1676)

Теория автоматов

Многоуровневые магазинные автоматы

А. Н. Маслов


Аннотация: Строится последовательность классов автоматов с памятью, являющейся расширением магазинной памяти, таким образом, что класс языков, допустимых автоматами из $i$-ro класса, совпадает с обобщенными индексными языками уровня $i$.

УДК: 62-507

Поступила в редакцию: 23.09.1974


 Англоязычная версия: Problems of Information Transmission, 1976, 12:1, 38–42

Реферативные базы данных:


© МИАН, 2024