|
Интеллектуальные системы. Теория и приложения, 2018, том 22, выпуск 2, страницы 113–122
(Mi ista20)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О количестве регулярных языков, представимых в групповых гиперавтоматах
И. Ю. Самоненко Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Назовем гиперавтоматом конечный автомат, состояниями которого являются множества состояний некоторого конечного автомата. Гиперавтомат называется групповым, если полугруппа автомата, на базе которого он построен, является группой. В работе изучается вопрос о максимальном количестве регулярных языков, представимых в групповых гиперавтоматах.
Ключевые слова:
конечные автоматы, гиперавтоматы, регулярные языки, конечные группы.
Образец цитирования:
И. Ю. Самоненко, “О количестве регулярных языков, представимых в групповых гиперавтоматах”, Интеллектуальные системы. Теория и приложения, 22:2 (2018), 113–122
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista20 https://www.mathnet.ru/rus/ista/v22/i2/p113
|
|