|
Математические основы информатики и программирования
Условие разрешимости произвольных формальных грамматик
И. В. Колбасина, К. В. Сафонов Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева
Аннотация:
Продолжено исследование систем некоммутативных полиномиальных уравнений, которые интерпретируются как грамматики формальных языков. Такие системы решаются в виде формальных степенных рядов (ФСР), выражающих нетерминальные символы через терминальные символы алфавита и рассматриваемых как формальные языки. Всякому ФСР поставлен в соответствие его коммутативный образ, который получается в предположении, что все символы обозначают коммутативные переменные, принимающие значения из поля комплексных чисел. В продолжение исследований совместности систем некоммутативных полиномиальных уравнений, которая напрямую не связана с совместностью её коммутативного образа, получено достаточное условие совместности в виде обобщения теоремы о неявном отображении на формальные грамматики, содержащие произвольное число уравнений. Доказано, что если для коммутативного образа системы ранг матрицы Якоби коммутативного образа системы уравнений в начале координат максимален, то исходная система некоммутативных уравнений имеет единственное решение в виде ФСР.
Ключевые слова:
системы полиномиальных уравнений, некоммутативные переменные, формальный степенной ряд, коммутативный образ, матрица Якоби.
Образец цитирования:
И. В. Колбасина, К. В. Сафонов, “Условие разрешимости произвольных формальных грамматик”, ПДМ. Приложение, 2019, № 12, 196–198
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma470 https://www.mathnet.ru/rus/pdma/y2019/i12/p196
|
|