RUS
ENG
Полная версия
ЖУРНАЛЫ
// Проблемы передачи информации
// Архив
Пробл. передачи информ.,
1976
, том 12,
выпуск 1,
страницы
55–62
(Mi ppi1676)
Теория автоматов
Многоуровневые магазинные автоматы
А. Н. Маслов
Аннотация:
Строится последовательность классов автоматов с памятью, являющейся расширением магазинной памяти, таким образом, что класс языков, допустимых автоматами из
$i$
-ro класса, совпадает с обобщенными индексными языками уровня
$i$
.
УДК:
62-507
Поступила в редакцию:
23.09.1974
Полный текст:
PDF файл (1642 kB)
Англоязычная версия:
Problems of Information Transmission, 1976,
12
:1,
38–42
Реферативные базы данных:
©
МИАН
, 2024