О проблеме абстрактной характеризации универсальных графовых автоматов (2024)

Данная работа посвящена алгебраической теории автоматов, являющейся одним из разделов математической кибернетики, в котором изучаются устройства преобразования информации, возникающие во многих прикладных задачах. В зависимости от исследуемых задач рассматриваются автоматы, у которых основные множества наделены дополнительными математическими структурами, согласованными с функциями автомата. В настоящей работе исследуются автоматы над графами — графовые автоматы, множество состояний и множество выходных сигналов которых наделены математическими структурами графов.

Тип: Статья
Автор (ы): Фарахутдинов Ренат Абуханович
Ключевые фразы: автомат, полугруппа, граф, абстрактная характеризация, аксиомати- зация

Идентификаторы и классификаторы

УДК
519.713.2. Алгебраические вопросы теории автоматов
Текстовый фрагмент статьи