Решена задача организации направленного перемещения графоходного автомата без компаса на бесконечной цепи (т. е. бесконечном связном 2-регулярном графе). Получены необходимые и достаточные условия в виде ограничений на свойства автомата и разметку цепи, при которых автомат сохраняет направление перемещения на цепи. Предложены два типа вершинной разметки цепи, допускающие направленное перемещение автомата: так называемые детерминированная и слабо детерминированная разметки. Разработаны методы и алгоритмы обхода автоматом конечных и бесконечных помеченных цепей. Для обоих типов разметки разработаны алгоритмы разметки цепей, все вершины которых не помечены или помечены одной и той же меткой. Полученные результаты закладывают основы для изучения навигации автоматов без компаса и их коллективов в стационарных однородных дискретных средах.

  Повний текст PDF - 174.127 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"