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

doi:10.17223/2226308X/13/31

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Геометрическое условие разрешимости формальных грамматик	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/13/31

#системы полиномиальных уравнений

#некоммутативные переменные

#формальные степенные ряды

#коммутативный образ

#аналитичекая гиперповерхность

Title: Геометрическое условие разрешимости формальных грамматик
Creator: Егорушкин, Олег Игоревич
|
Колбасина, Ирина Валерьевна
|
Сафонов, Константин Владимирович
Date: 2020
DOI: 10.17223/2226308X/13/31
Description: В работе продолжено развитие метода исследований формальных грамматик, под которыми подразумеваются системы некоммутативных полиномиальных уравнений. Такие системы решаются в виде формальных степенных рядов (ФСР), которые выражают нетерминальные символы алфавита через терминальные; первая компонента решения является формальным языком. Метод, развиваемый авторами, основывается на изучении коммутативного образа грамматики и формального языка, а именно: всякому ФСР поставлен в соответствие его коммутативный образ, который получается, если считать, что все символы являются коммутативными переменными. Получена теорема, которая даёт достаточное геометрическое условие того, что формальная грамматика имеет единственное решение в виде ФСР.