RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2015, том 15, выпуск 1, страницы 113–121 (Mi isu572)

Эта публикация цитируется в 2 статьях

Информатика

Абстрактная характеризация полугрупп входных сигналов универсальных планарных автоматов

В. А. Молчанов

Саратовский государственный университет им. Н. Г. Чернышевского

Аннотация: Универсальные планарные автоматы являются универсальными притягивающими объектами в категории автоматов, у которых множества состояний и выходных сигналов наделены структурами плоскостей. Получены необходимые и достаточные условия, при которых произвольный автомат изоморфен универсальному планарному автомату и произвольная полугруппа изоморфна полугруппе входных сигналов универсального планарного автомата.

Ключевые слова: автомат, полугруппа, плоскость.

УДК: 519.713.8, 512.53, 514.146

DOI: 10.18500/1816-9791-2015-15-1-113-121



Реферативные базы данных:


© МИАН, 2024