Перевод названия: ON A SOLUTION OF THE GENERAL ALGEBRAIC EQUATION AND POLYNOMIAL GRAMMARS
Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: АКТУАЛЬНЫЕ ПРОБЛЕМЫ АВИАЦИИ И КОСМОНАВТИКИ; Красноярск; Красноярск
Год издания: 2022
Ключевые слова: general algebraic equation, polynomial grammar, formal power series, non- commutative symbols, commutative image, общее алгебраическое уравнение, полиномиальная грамматика, формальный степенной ряд, некоммутативные символы, коммутативный образ
Аннотация: В работе исследуется разрешимость формальных грамматик в случае одного уравнения. Формальные грамматики решаются в виде формальных степенных рядов (ФСР), которые выражают нетерминальные символы языка через терминальные символы; первая компонента решения и есть формальный язык. Получена теорема, которая даёт разложение в степенной рПоказать полностьюяд решения общего алгебраического уравнения, а также позволяет исследовать разрешимость в виде ФСР полиномиальной грамматики, состоящей из одного уравнения. In this paper, we investigate the solvability of formal grammars in the case of one equation. Formal grammars are solved in the form of formal power series (FPS), which express nonterminal symbols of the language through terminal symbols; the first component of the solution is the formal language. A theorem is obtained that gives a power series expansion of the solution to a general algebraic equation, and also allows us to investigate the solvability in the form of an FPS of a polynomial grammar consisting of one equation.
Журнал: АКТУАЛЬНЫЕ ПРОБЛЕМЫ АВИАЦИИ И КОСМОНАВТИКИ
Выпуск журнала: 2
Номера страниц: 330-332
Место издания: Красноярск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева"