Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)

Для цитирования:

Молчанов В. А. Абстрактная характеризация полугрупп входных сигналов универсальных планарных автоматов // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 2015. Т. 15, вып. 1. С. 113-121. DOI: 10.18500/1816-9791-2015-15-1-113-121, EDN: TMMCOF

Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн: 
02.03.2015
Полный текст:
скачать
(downloads: 143)
Язык публикации: 
русский
Рубрика: 
Информатика
УДК: 
519.713.8, 512.53, 514.146
DOI: 
10.18500/1816-9791-2015-15-1-113-121
EDN: 
TMMCOF

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

Авторы: 
Молчанов Владимир Александрович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация: 

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

Ключевые слова: 
автомат
полугруппа
плоскость
Список источников: 
  1. Картеси Ф. Введение в конечные геометрии. М. : Наука, 1980. 320 с.
  2. Плоткин Б. И., Гринглаз Л. Я., Гварамия А. А. Элементы алгебраической теории автоматов. М. : Высш. шк., 1994. 192 с.
  3. Улам С. Нерешенные математические задачи. М. : Наука, 1964. 168 с.
  4. Jonson B. Topics in Universal Algebras. Lecture Notes in Mathematics. Vol. 250. Berlin ; N. Y. : Springer-Verlag, 1972. 220 p.
  5. Molchanov V. A. A universal planar automaton is determined by its semigroup of input symbols // Semigroup Forum. 2011. Vol. 82. P. 1–9.
  6. Молчанов В. А. Конкретная характеризация универсальных планарных автоматов // Фундамент. и прикл. матем. 2013. Т. 18, вып. 3. С. 139–148.
  7. Birkhoff G., Lipson J. D. Heterogeneous Algebras // J. Combinatorial Theory. 1970. Vol. 8. P. 115–133.
  8. Ершов Ю. Л., Палютин Е. А. Математическая логика. М. : ФИЗМАТЛИТ, 2011. 356 с.
  9. Молчанов В. А. Представление универсальных планарных автоматов входными сигналами // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2013. Т. 13, вып. 2, ч. 2. С. 31–37.
Поступила в редакцию: 
13.10.2014
Принята к публикации: 
25.02.2015
Опубликована: 
31.03.2015
  • 792 просмотра