Аннотация:
Поведение автоматов в лабиринтах — сравнительно новое направление теории автоматов, по тематике которого имеется уже более ста публикаций. В работе дается обзор исследований по одному из разделов этого направления, поведению коллективов автоматов в лабиринтах. Выделяются основные понятия, проблематика, достижения, методы решения задач и открытые проблемы, касающиеся коллективов автоматов. Основные утверждения в ряде случаев приводятся в более сильном виде по сравнению с их первоначальными формулировками.
Образец цитирования:
Г. Килибарда, В. Б. Кудрявцев, Ш. М. Ушчумлич, “Коллективы автоматов в лабиринтах”, Дискрет. матем., 15:3 (2003), 3–39; Discrete Math. Appl., 13:5 (2003), 429–466
S. V. Sapunov, “Directional Movement of a Collective of Compassless Automata on a Square Lattice of Width 2”, Cybern Syst Anal, 2024
S.V. Sapunov, “DIRECTIONAL MOVEMENT OF A COLLECTIVE OF COMPASSLESS AUTOMATA ON SQUARE LATTICE OF WIDTH 2”, KCA, 2024, 64
В. В. Ушакова, “О вычислимости целочисленных функций коллективами из двух автоматов”, Интеллектуальные системы. Теория и приложения, 27:3 (2023), 137–159
А. В. Стёпкин, А. С. Стёпкина, “Алгоритм распознавания простых графов коллективом агентов”, Компьютерные исследования и моделирование, 13:1 (2021), 33–45
Г. Д. Килибарда, “Проблема типовой встречи для автоматов в лабиринтах”, Интеллектуальные системы. Теория и приложения, 25:3 (2021), 83–132
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
S.V. Sapunov, A.S. Senchenko, “Linguistic representation of vertex-labeled graphs”, Dopov. Nac. akad. nauk Ukr., 11 (2019), 17
Kilibarda G., “On Reduction of Automata in Labyrinths”, Publ. Inst. Math.-Beograd, 101:115 (2017), 47–63
А. Н. Курганский, С. В. Сапунов, “О направленном перемещении коллектива автоматов без компаса на одномерной целочисленной решетке”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 16:3 (2016), 356–365
А. В. Стёпкин, “Использование коллектива агентов для распознавания графа”, Компьютерные исследования и моделирование, 5:4 (2013), 525–532
Н. Ю. Волков, “Об автоматной модели преследования”, Дискрет. матем., 19:2 (2007), 131–160; N. Yu. Volkov, “On an automaton model of pursuit”, Discrete Math. Appl., 17:4 (2007), 395–424
Kurganskyy O., Potapov I., “On the computation power of finite automata in two-dimensional environments”, Developments in language theory, 8th International Conference, DLT 2004 (Auckland, New Zealand, December 13–17, 2004), Proceedings, Lecture Notes in Comput. Sci., 3340, Springer, Berlin–Heidelberg, 2004, 261–271
Oleksiy Kurganskyy, Igor Potapov, Lecture Notes in Computer Science, 3340, Developments in Language Theory, 2004, 261
Цитирование в формате AMSBIB
Обратная связь: