Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика, 2023, номер 60, страницы 106–113
DOI: https://doi.org/10.17223/20710410/60/9
(Mi pdm806)
 

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

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

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

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнёва, г. Красноярск, Россия
Список литературы:
Аннотация: Рассматривается общее алгебраическое уравнение и ставится задача найти его решение при помощи степенных рядов или рядов Лорана, зависящих от коэффициентов уравнения. Получено решение в виде ряда Лорана, коэффициенты которого выражаются через коэффициенты формулами в «замкнутом» виде, когда число слагаемых в формуле не растёт вместе с номером коэффициента. В прикладном аспекте общее алгебраическое уравнение рассматривается как коммутативный образ соответствующего уравнения с некоммутативными символами, которое, в свою очередь, интерпретируется в теории формальных грамматик как полиномиальная грамматика. Показано, что такая грамматика не порождает формального языка (не имеет решения в виде формального степенного ряда), поскольку её коммутативный образ имеет решение в виде ряда Лорана, содержащего отрицательные степени переменных, тогда как деление в теории формальных грамматик не определено.
Ключевые слова: общее алгебраическое уравнение, степенной ряд, ряд Лорана, коммутативный образ, полиномиальная грамматика, формальный язык.
Тип публикации: Статья
УДК: 512.626+519.682
Образец цитирования: О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов, “О решении общего алгебраического уравнения степенными рядами и приложении в теории формальных грамматик”, ПДМ, 2023, № 60, 106–113
Цитирование в формате AMSBIB
\RBibitem{EgoKolSaf23}
\by О.~И.~Егорушкин, И.~В.~Колбасина, К.~В.~Сафонов
\paper О решении общего алгебраического уравнения степенными рядами и приложении в теории формальных грамматик
\jour ПДМ
\yr 2023
\issue 60
\pages 106--113
\mathnet{http://mi.mathnet.ru/pdm806}
\crossref{https://doi.org/10.17223/20710410/60/9}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm806
  • https://www.mathnet.ru/rus/pdm/y2023/i2/p106
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024