RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2013, том 18, выпуск 3, страницы 139–148 (Mi fpm1520)

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

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

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

Саратовский государственный университет

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

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

УДК: 519.713.8+512.53+514.146


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2015, 206:5, 554–560

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


© МИАН, 2024