Дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретная математика, 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
Реферативные базы данных:
УДК: 519.716.35
Образец цитирования: Л. П. Лисовик, “Проблемы включения и неоднозначности для регулярных событий в полугруппах”, Дискрет. матем., 5:4 (1993), 54–74
Цитирование в формате AMSBIB
\RBibitem{Lis93}
\by Л.~П.~Лисовик
\paper Проблемы включения и неоднозначности для регулярных событий в~полугруппах
\jour Дискрет. матем.
\yr 1993
\vol 5
\issue 4
\pages 54--74
\mathnet{http://mi.mathnet.ru/dm704}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1261028}
\zmath{https://zbmath.org/?q=an:0846.68076}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm704
  • https://www.mathnet.ru/rus/dm/v5/i4/p54
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:246
    PDF полного текста:128
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024