|
Информатика
О распознавании языков произвольных слов конечными полугруппами
В. А. Молчанов Саратовский государственный университет,
кафедра геометрии
Аннотация:
в настоящей работе на основе методов нестандартного анализа разрабатывается новый подход к теории бесконечных произведений в конечных полугруппах. Основные результаты работы показывают, что бесконечные произведения элементов стандартных последовательностей в конечных полугруппах могут рассматриваться как двухсторонние алгебраические дубликаты конечных произведений специального вида. С помощью этих результатов строится универсальный функтор категории конечных полугрупп в категорию конечных четырехсортных алгебр специального вида и вводится понятие языка произвольных слов, распознаваемого конечными полугруппами. Рассматриваются приложения этих методов к теории распознаваемых языков на конечных полугруппах.
Образец цитирования:
В. А. Молчанов, “О распознавании языков произвольных слов конечными полугруппами”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 6:1-2 (2006), 96–108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu667 https://www.mathnet.ru/rus/isu/v6/i1/p96
|
|