|
Математические основы информатики и программирования
Геометрическое условие разрешимости формальных грамматик
О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева
Аннотация:
В работе продолжено развитие метода исследований формальных грамматик, под которыми подразумеваются системы некоммутативных полиномиальных уравнений. Такие системы решаются в виде формальных степенных рядов (ФСР), которые выражают нетерминальные символы алфавита через терминальные; первая компонента решения является формальным языком. Метод, развиваемый авторами, основывается на изучении коммутативного образа грамматики и формального языка, а именно: всякому ФСР поставлен в соответствие его коммутативный образ, который получается, если считать, что все символы являются коммутативными переменными. Получена теорема, которая даёт достаточное геометрическое условие того, что формальная грамматика имеет единственное решение в виде ФСР.
Ключевые слова:
системы полиномиальных уравнений, некоммутативные переменные, формальный степенной ряд, коммутативный образ, аналитичекая гиперповерхность.
Образец цитирования:
О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов, “Геометрическое условие разрешимости формальных грамматик”, ПДМ. Приложение, 2020, № 13, 106–108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma511 https://www.mathnet.ru/rus/pdma/y2020/i13/p106
|
Статистика просмотров: |
Страница аннотации: | 102 | PDF полного текста: | 38 | Список литературы: | 15 |
|