О мономорфизмах универсальных гиперграфических автоматов
https://doi.org/10.26907/2949-3919.2024.3.63-75
Аннотация
Гиперграфическими автоматами называются автоматы, у которых множества состояний и выходных сигналов наделены структурами гиперграфов, сохраняющимися функциями переходов и выходными функциями. Универсальные притягивающие объекты в категории таких автоматов называются универсальными гиперграфическими автоматами. Для таких автоматов полугруппы входных сигналов являются производными алгебрами отображений, свойства которых взаимосвязаны со свойствами алгебраической структуры исходного автомата. В работе описывается строение мономорфизмов таких автоматов и их полугрупп входных сигналов.
Об авторе
Е. В. Хворостухина
Саратовский государственный технический университет имени Гагарина Ю.А.
Россия
Екатерина Владимировна Хворостухина
Россия
Екатерина Владимировна Хворостухина
ул. Политехническая, д. 77, г. Саратов, 410054
Список литературы
1. Б.И. Плоткин, Л.Я. Гринглаз, А.А. Гварамия, Элементы алгебраической теории автоматов, Высшая школа, М., 1994.
2. В.А. Молчанов, Е.В. Хворостухина, Об абстрактной определяемой универсальности гиперграфических автоматов полугруппами входных сигналов, Чебышевский сб. 20 (2), 259–272 (2019). DOI: https://doi.org/10.22405/2226-8383-2019-20-2-259-272
3. E.V. Khvorostukhina, V.A. Molchanov, On problem of concrete characterization of universal automata, Lobachevskii J. Math. 38 (4), 664–669 (2017). DOI: https://doi.org/10.1134/S1995080217040114
4. E.V. Khvorostukhina, V.A. Molchanov, Abstract characterization of input symbol semigroups of universal hypergraphic automata, Lobachevskii J. Math. 41 (2), 214–226 (2020). DOI: https://doi.org/10.1134/S1995080220020109
5. В.А. Молчанов, Е.В. Хворостухина, О задаче абстрактной характеризациии универсальных гиперграфических автоматов, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика 17 (2), 148–159 (2017). DOI: https://doi.org/10.18500/1816-9791-2017-17-2-148-159
6. E.В. Хворостухина, О мономорфизмах гиперграфических автоматов, Материалы международной конференции “Алгебра и математическая логика: теория и приложения”, посвящ. 130-летию со дня рождения основателя кафедры алгебры Казанского ун-та члена-корреспондента АН СССР Н.Г. Чеботарева и 80-летию со дня рождения заведующего каф. академика АН РТ М.М. Арсланова, 177–179 (2024).
7. А.И. Мальцев, Алгебраические системы, Наука, М., 1970.
8. G. Lallement, Semigroups and combinatorial applications, John Wiley & Sons, New York– Chichester–Brisbane, 1979.
9. В.В. Вагнер, Теория отношений и алгебра частичных отображений, в сб. Теория полугрупп и ее прилож. 1, Изд. Саратовск. ун-та, 3–178 (1965).
10. A. Bretto, Hypergraph theory. An introduction, Springer, Cham, 2013. DOI: https://doi.org/10.1007/978-3-319-00080-0
11. Ф. Картеси, Введение в конечные геометрии, Наука, М., 1980.
Рецензия
Для цитирования:
Хворостухина Е.В. О мономорфизмах универсальных гиперграфических автоматов. Математика и теоретические компьютерные науки. 2024;2(3):63-75. https://doi.org/10.26907/2949-3919.2024.3.63-75
For citation:
Khvorostukhina E.V. On monomorphisms of hypergraphic automata. Mathematics and Theoretical Computer Science. 2024;2(3):63-75. (In Russ.) https://doi.org/10.26907/2949-3919.2024.3.63-75
Просмотров:
90
Послать статью по эл. почте 