RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 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$ – группа. Для последовательностных преобразователей над сверхсловами доказана разрешимость проблемы конечной неоднозначности.

УДК: 519.716.35

Статья поступила: 06.12.1990



Реферативные базы данных:


© МИАН, 2024