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

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

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



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






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


Прикладная дискретная математика. Приложение, 2020, выпуск 13, страницы 106–108
DOI: https://doi.org/10.17223/2226308X/13/31
(Mi pdma511)
 

Математические основы информатики и программирования

Геометрическое условие разрешимости формальных грамматик

О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева
Список литературы:
Аннотация: В работе продолжено развитие метода исследований формальных грамматик, под которыми подразумеваются системы некоммутативных полиномиальных уравнений. Такие системы решаются в виде формальных степенных рядов (ФСР), которые выражают нетерминальные символы алфавита через терминальные; первая компонента решения является формальным языком. Метод, развиваемый авторами, основывается на изучении коммутативного образа грамматики и формального языка, а именно: всякому ФСР поставлен в соответствие его коммутативный образ, который получается, если считать, что все символы являются коммутативными переменными. Получена теорема, которая даёт достаточное геометрическое условие того, что формальная грамматика имеет единственное решение в виде ФСР.
Ключевые слова: системы полиномиальных уравнений, некоммутативные переменные, формальный степенной ряд, коммутативный образ, аналитичекая гиперповерхность.
Тип публикации: Статья
УДК: 519.682
Образец цитирования: О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов, “Геометрическое условие разрешимости формальных грамматик”, ПДМ. Приложение, 2020, № 13, 106–108
Цитирование в формате AMSBIB
\RBibitem{EgoKolSaf20}
\by О.~И.~Егорушкин, И.~В.~Колбасина, К.~В.~Сафонов
\paper Геометрическое условие разрешимости формальных грамматик
\jour ПДМ. Приложение
\yr 2020
\issue 13
\pages 106--108
\mathnet{http://mi.mathnet.ru/pdma511}
\crossref{https://doi.org/10.17223/2226308X/13/31}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma511
  • https://www.mathnet.ru/rus/pdma/y2020/i13/p106
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
    Статистика просмотров:
    Страница аннотации:84
    PDF полного текста:30
    Список литературы:10
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024