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

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

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



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






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


ПДМ. Приложение, 2020, выпуск 13, страницы 106–108 (Mi pdma511)  

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

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

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

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева

Аннотация: В работе продолжено развитие метода исследований формальных грамматик, под которыми подразумеваются системы некоммутативных полиномиальных уравнений. Такие системы решаются в виде формальных степенных рядов (ФСР), которые выражают нетерминальные символы алфавита через терминальные; первая компонента решения является формальным языком. Метод, развиваемый авторами, основывается на изучении коммутативного образа грамматики и формального языка, а именно: всякому ФСР поставлен в соответствие его коммутативный образ, который получается, если считать, что все символы являются коммутативными переменными. Получена теорема, которая даёт достаточное геометрическое условие того, что формальная грамматика имеет единственное решение в виде ФСР.

Ключевые слова: системы полиномиальных уравнений, некоммутативные переменные, формальный степенной ряд, коммутативный образ, аналитичекая гиперповерхность.

DOI: https://doi.org/10.17223/2226308X/13/31

Полный текст: PDF файл (466 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma511
  • http://mi.mathnet.ru/rus/pdma/y2020/i13/p106

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:7
    Полный текст:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021