Образец для цитирования:

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

Язык публикации: 
русский
Рубрика: 
Информатика
УДК: 
519.713.8, 512.53, 514.146

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

Авторы: 
Молчанов Владимир Александрович, ФГБОУ ВПО Саратовский государственный университет имени Н.Г. Чернышевского, Россия, г. Саратов, ул. Астраханская, 83 , v.molchanov@inbox.ru
Аннотация: 

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

 

Ключевые слова: 
автомат, полугруппа, плоскость
DOI: 
https://doi.org/10.18500/1816-9791-2015-15-1-113-121
Библиографический список
  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.

 

Полный текст в формате PDF:
скачать
83