ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2013, ТОМ 18, ВЫПУСК 3, СТР. 139-148

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

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

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

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

Полнотекстовая версия статьи в формате PDF (140 Kb)

Главная страница Содержание журнала Новости Поиск

URL страницы: http://mech.math.msu.su/~fpm/rus/k13/k133/k13309h.htm
Изменения вносились 4 марта 2014 г.