|
ПДМ. Приложение, 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 7 | Полный текст: | 3 |
|