Перевод названия: ON A SOLVING OF ALGEBRAIC EQUATIONS SYSTEMS ASSOCIATED WITH CONTEXT-FREE LANGUAGES
Тип публикации: статья из журнала
Год издания: 2008
Ключевые слова: контекстно-свободные языки, системы алгебраических уравнений, некоммутативное кольцо, коммутативный образ, граф инцидентности
Аннотация: Рассмотрены системы алгебраических (полиномиальных) уравнений над кольцом, некоммутативным относительно умножения. Получено условие разрешимости таких систем в виде формальных степенных рядов. Рассмотрены системы линейных алгебраических уравнений, для которых исследована возможность понижения порядка систем. Данные системы обобщаютПоказать полностьюсвойства систем уравнений, определяющих контекстно-свободные и линейные языки. Systems of algebraic equations (polynomial and linear) which appear in context-free languages theory are considered. The solution of the system is a set of formal power series expressing one group of variables trough the other group of variables considered as parameters. It is impossible to directly use the classical elimination processes for a non-commutative ring. The conditions of solubility of a polynomial equations system as well as possibility to make lower the order of a linear equations system are given in the article
Журнал: Прикладная дискретная математика
Выпуск журнала: № 2
Номера страниц: 8-11
ISSN журнала: 20710410
Место издания: Томск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный исследовательский Томский государственный университет