RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2023, номер 60, страницы 106–113 (Mi pdm806)

Математические основы информатики и программирования

О решении общего алгебраического уравнения степенными рядами и приложении в теории формальных грамматик

О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнёва, г. Красноярск, Россия

Аннотация: Рассматривается общее алгебраическое уравнение и ставится задача найти его решение при помощи степенных рядов или рядов Лорана, зависящих от коэффициентов уравнения. Получено решение в виде ряда Лорана, коэффициенты которого выражаются через коэффициенты формулами в «замкнутом» виде, когда число слагаемых в формуле не растёт вместе с номером коэффициента. В прикладном аспекте общее алгебраическое уравнение рассматривается как коммутативный образ соответствующего уравнения с некоммутативными символами, которое, в свою очередь, интерпретируется в теории формальных грамматик как полиномиальная грамматика. Показано, что такая грамматика не порождает формального языка (не имеет решения в виде формального степенного ряда), поскольку её коммутативный образ имеет решение в виде ряда Лорана, содержащего отрицательные степени переменных, тогда как деление в теории формальных грамматик не определено.

Ключевые слова: общее алгебраическое уравнение, степенной ряд, ряд Лорана, коммутативный образ, полиномиальная грамматика, формальный язык.

УДК: 512.626+519.682

DOI: 10.17223/20710410/60/9



© МИАН, 2024