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

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

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


Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Вестник Московского университета. Серия 1: Математика. Механика, 2025, номер 4, страницы 16–23
DOI: https://doi.org/10.55959/MSU0579-9368-1-66-4-3 (Mi vmumm4699) 		 
Математика

Однозначное произведение формальных языков

Ф. Д. Холодилов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
PDF полного текста (308 kB) Английская версия
Список литературы:
PDF
HTML
DOI: https://doi.org/10.55959/MSU0579-9368-1-66-4-3
Аннотация: Рассматривается операция однозначного произведения языков. Она получается из стандартного произведения языков вводом ограничения на сомножители, заключающегося в однозначности представления всякого слова из образа в виде конкатенации слов из сомножителей. Указывается полная характеристика конечных $\otimes$-разложений свободного моноида с одним образующим. В качестве следствия выводится существование представлений свободного моноида в виде однозначного произведения неперечислимых языков.
Ключевые слова: формальные языки, однозначное произведение формальных языков, разложение языков, свободный моноид, смешанные системы счисления.
Поступила в редакцию: 21.06.2024
Английская версия:
Moscow University Mathematics Bulletin, 2025, Volume 80, Issue 4, Pages 227–235
DOI: https://doi.org/10.3103/S0027132225700470
Тип публикации: Статья
УДК: 519.713.32
Образец цитирования: Ф. Д. Холодилов, “Однозначное произведение формальных языков”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2025, № 4, 16–23; Moscow University Mathematics Bulletin, 80:4 (2025), 227–235
Цитирование в формате AMSBIB
\RBibitem{Kho25}
\by Ф.~Д.~Холодилов
\paper Однозначное произведение формальных языков
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2025
\issue 4
\pages 16--23
\mathnet{http://mi.mathnet.ru/vmumm4699}
\crossref{https://doi.org/10.55959/MSU0579-9368-1-66-4-3}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2025
\vol 80
\issue 4
\pages 227--235
\crossref{https://doi.org/10.3103/S0027132225700470}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmumm4699
  • https://www.mathnet.ru/rus/vmumm/y2025/i4/p16
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:236
    PDF полного текста:131
    Список литературы:105
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026