Аннотация:
Анализируется развитие сравнительно нового направления теории автоматов — поведение автоматов в лабиринтах, по тематике которого имеется уже более ста публикаций. Выделяются основные понятия, проблематика, достижения, методы решения задач и открытые проблемы по важному разделу этой области — поведению независимых систем автоматов в лабиринтах. Основные утверждения в ряде случаев приводятся в более сильном виде, чем у авторов соответствующих статей. В обзоре содержатся и новые результаты, расширяется и уточняется ситуация, описанная авторами ранее.
Образец цитирования:
Г. Килибарда, В. Б. Кудрявцев, Ш. М. Ушчумлич, “Независимые системы автоматов в лабиринтах”, Дискрет. матем., 15:2 (2003), 3–39; Discrete Math. Appl., 13:3 (2003), 221–225
S. V. Sapunov, “Directional Movement of a Collective of Compassless Automata on a Square Lattice of Width 2”, Cybern Syst Anal, 2024
Sergiy Sapunov, “Experiments on Recognition of Infinite Grid Graph Labelling”, Proc. IAMM NASU, 35 (2021), 67
Serhii Sapunov, “Minimal Deterministic Traversable Vertex Labelling of Infinite Square Grid Graph”, Proc. IAMM NASU, 34 (2021), 118
Seregy Sapunov, “Collectives of automata on infinite grid graph with deterministic vertex labeling”, Proc. IAMM NASU, 33 (2019), 170
Kilibarda G., “On Reduction of Automata in Labyrinths”, Publ. Inst. Math.-Beograd, 101:115 (2017), 47–63
А. Н. Курганский, С. В. Сапунов, “О направленном перемещении коллектива автоматов без компаса на одномерной целочисленной решетке”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 16:3 (2016), 356–365
С. В. Сапунов, “Об оценке длины слова, различающего две вершины помеченного неорграфа”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 13:2(1) (2013), 105–111
А. В. Стёпкин, “Использование коллектива агентов для распознавания графа”, Компьютерные исследования и моделирование, 5:4 (2013), 525–532
В. И. Грунская, “Реализуемость слов в мозаичных лабиринтах”, Изв. вузов. Матем., 2009, № 8, 19–25; V. I. Grunskaya, “Realizability of words in mosaic labyrinths”, Russian Math. (Iz. VUZ), 53:8 (2009), 15–19
В. И. Грунская, “Отличимость $s$-лабиринтов”, Изв. вузов. Матем., 2009, № 10, 14–22; V. I. Grunskaya, “Distinguishability of $s$-labyrinths”, Russian Math. (Iz. VUZ), 53:10 (2009), 11–17
Н. Ю. Волков, “Об автоматной модели преследования”, Дискрет. матем., 19:2 (2007), 131–160; N. Yu. Volkov, “On an automaton model of pursuit”, Discrete Math. Appl., 17:4 (2007), 395–424
Г. Килибарда, В. Б. Кудрявцев, Ш. М. Ушчумлич, “Коллективы автоматов в лабиринтах”, Дискрет. матем., 15:3 (2003), 3–39; G. Kilibarda, V. B. Kudryavtsev, Š. M. Ušćumlić, “Collectives of automata in labyrinths”, Discrete Math. Appl., 13:5 (2003), 429–466
Цитирование в формате AMSBIB
Обратная связь: