В. А. Молчанов, “Представление универсальных планарных автоматов автономными входными сигналами”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2013, том 13, выпуск 2(2),страницы 31

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

Информатика

Представление универсальных планарных автоматов автономными входными сигналами

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

Кафедра теоретических основ компьютерной безопасности и криптографии, Саратовский государственный университет им. Н. Г. Чернышевского

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

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

УДК: 519.713.2+512.534

DOI: 10.18500/1816-9791-2013-13-2-2-31-37