|
Дискретная математика, 1993, том 5, выпуск 4, страницы 54–74
(Mi dm704)
|
|
|
|
Проблемы включения и неоднозначности для регулярных событий в полугруппах
Л. П. Лисовик
Аннотация:
Рассматривается проблема включения $L\subseteq M$ регулярных событий конечно порожденной полугруппы $S$, где $S=\Sigma^+\times S_2$ – прямое произведение свободной полугруппы $\Sigma^+$ прямое произведение свободной полугруппы $S_2$, вложимой в группу с разрешимой проблемой тождества. Доказана разрешимость указанной проблемы включения в случае, когда $L$ – любое, а $M$ – конечно-неоднозначное регулярное событие полугруппы $S$. Каждое конечно-неоднозначное регулярное событие $M$ полугруппы $S=\Sigma^+\times S_2$ представимо в виде конечного объединения однозначных регулярных событий, если $S_2$ – группа. Для последовательностных преобразователей над сверхсловами доказана разрешимость проблемы конечной неоднозначности.
Статья поступила: 06.12.1990
Образец цитирования:
Л. П. Лисовик, “Проблемы включения и неоднозначности для регулярных событий в полугруппах”, Дискрет. матем., 5:4 (1993), 54–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm704 https://www.mathnet.ru/rus/dm/v5/i4/p54
|
Статистика просмотров: |
Страница аннотации: | 248 | PDF полного текста: | 128 | Первая страница: | 1 |
|