|
Проблемы передачи информации, 1983, том 19, выпуск 3, страницы 78–89
(Mi ppi1190)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теория автоматов и распознавание образов
Возможности автоматов при обходе плоскости
А. В. Анджан
Аннотация:
Рассматривается обход двумерной квадратной сетки конечными системами автоматов, снабженных счетчиками, магазинами, стеками и т. д. Выяснено, системы каких типов могут обойти всю сетку, а каких не могут. Получены характеристики тех областей сетки, которые могут обойти системы, не способные обойти всю сетку.
Поступила в редакцию: 26.10.1981 После переработки: 07.07.1982
Образец цитирования:
А. В. Анджан, “Возможности автоматов при обходе плоскости”, Пробл. передачи информ., 19:3 (1983), 78–89; Problems Inform. Transmission, 19:3 (1983), 235–244
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1190 https://www.mathnet.ru/rus/ppi/v19/i3/p78
|
Статистика просмотров: |
Страница аннотации: | 245 | PDF полного текста: | 150 |
|