Библиографическое описание:ПОЛИНОМИАЛЬНЫЕ ГРАММАТИКИ, ПОРОЖДАЮЩИЕ МНОЖЕСТВО ЯЗЫКОВ : доклад, тезисы доклада / О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов. - [Б. м. : б. и.], 2022. - Текст : непосредственный // Фундаментальные и прикладные проблемы математики и информатики в современной науке: теория и практика актуальных исследований : Материалы Всероссийской научно-технической конференции / Фундаментальные и прикладные проблемы математики и информатики в современной науке: теория и практика актуальных исследований (2022 ; 15.12 - 16.12 ; Махачкала). - Махачкала : Типография ФОРМАТ, 2022. - С. 80-82. - ISBN 9785907698277.
Аннотация:В работе продолжается исследование формальных грамматик, под которыми подразумеваются системы полиномиальных уравнений относительно некоммутативных переменных, которые решаются в виде формальных степенных рядов. Рассмотрено определение грамматики, имеющей бесконечно много решений (порождающей бесконечное множество языков). Показано, что в случае, если якобиан коммутативного образа, тождественно равен нулю, описание множества решений грамматики сложнее, чем для аналогичных полиномиальных систем с вещественными или комплексными переменными.
The paper continues the study of formal grammars, which mean systems of polynomial equations with respect to noncommutative variables, which are solved in the form of formal power series. A definition of a grammar having infinitely many solutions (generating an infinite number of languages) is considered. It is shown that if Jacobian of the commutative image identically equals zero, describing the set of grammar solutions is more difficult than for similar polynomial systems with real or complex variables.
Держатель оригинала документа:Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева
Мероприятие:Фундаментальные и прикладные проблемы математики и информатики в современной науке: теория и практика актуальных исследований (Махачкала, 2022 ; 15.12 - 16.12)
Количество экземпляров:
Твёрдая копия издания отсутствует в фонде библиотеки
