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

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

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



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






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


Прикладная дискретная математика, 2023, номер 59, страницы 5–19
DOI: https://doi.org/10.17223/20710410/59/1
(Mi pdm791)
 

Теоретические основы прикладной дискретной математики

Об уравнениях в свободных моноидах и полугруппах с ограничениями на решения

В. Г. Дурнев, А. И. Зеткина

Ярославский государственный университет им. П. Г. Демидова, г. Ярославль, Россия
Список литературы:
Аннотация: Изучаются алгоритмические проблемы для уравнений в свободных моноидах и полугруппах (уравнения в словах и длинах) с дополнительными ограничениями на решения. Доказывается, что невозможно построить алгоритм, позволяющий по произвольной системе уравнений в словах и длинах в свободном моноиде (свободной полугруппе) ранга 2 с одним дополнительным ограничением на решение в форме принадлежности одной его компоненты языку сбалансированных слов или равенства проекций двух компонент решения на одну выделенную свободную образующую определить, имеет ли она решение. Аналогичный результат установлен для систем неравенств в словах.
Ключевые слова: системы уравнений в свободных моноидах и свободных полугруппах, уравнения в словах и длинах, уравнения с ограничениями на решения.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 19-52-26006
Работа поддержана грантом РФФИ № 19-52-26006.
Тип публикации: Статья
УДК: 512.54.05, 512.543.7
Образец цитирования: В. Г. Дурнев, А. И. Зеткина, “Об уравнениях в свободных моноидах и полугруппах с ограничениями на решения”, ПДМ, 2023, № 59, 5–19
Цитирование в формате AMSBIB
\RBibitem{DurZet23}
\by В.~Г.~Дурнев, А.~И.~Зеткина
\paper Об уравнениях в свободных моноидах и полугруппах с ограничениями на решения
\jour ПДМ
\yr 2023
\issue 59
\pages 5--19
\mathnet{http://mi.mathnet.ru/pdm791}
\crossref{https://doi.org/10.17223/20710410/59/1}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm791
  • https://www.mathnet.ru/rus/pdm/y2023/i1/p5
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:132
    PDF полного текста:53
    Список литературы:38
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024