|
Математические основы информатики и программирования
О решении общего алгебраического уравнения степенными рядами и приложении в теории формальных грамматик
О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов Сибирский государственный университет науки и технологий
имени академика М. Ф. Решетнёва, г. Красноярск, Россия
Аннотация:
Рассматривается общее алгебраическое уравнение и ставится задача найти его решение при помощи степенных рядов или рядов Лорана, зависящих от коэффициентов уравнения. Получено решение в виде ряда Лорана, коэффициенты которого выражаются через коэффициенты формулами в «замкнутом» виде, когда число слагаемых в формуле не растёт вместе с номером коэффициента. В прикладном аспекте общее алгебраическое уравнение рассматривается как коммутативный образ соответствующего уравнения с некоммутативными символами, которое, в свою очередь, интерпретируется в теории формальных грамматик как полиномиальная грамматика. Показано, что такая грамматика не порождает формального языка (не имеет решения в виде формального степенного ряда), поскольку её коммутативный образ имеет решение в виде ряда Лорана, содержащего отрицательные степени переменных, тогда как деление в теории формальных грамматик не определено.
Ключевые слова:
общее алгебраическое уравнение, степенной ряд, ряд Лорана, коммутативный образ, полиномиальная грамматика, формальный язык.
Образец цитирования:
О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов, “О решении общего алгебраического уравнения степенными рядами и приложении в теории формальных грамматик”, ПДМ, 2023, № 60, 106–113
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm806 https://www.mathnet.ru/rus/pdm/y2023/i2/p106
|
|