О РАЗРЕШИМОСТИ СИСТЕМ НЕКОММУТАТИВНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, ПОРОЖДАЮЩИХ КОНТЕКСТНО-СВОБОДНЫЕ ЯЗЫКИ

Описание

Перевод названия: ON SYSTEM SOLVABILITY OF NON-COMMUТATIVE ALGEBRAIC EQUATIONS GERATED CONTEXT CONTEXT -FREE LANGUAGES

Тип публикации: статья из журнала

Год издания: 2009

Ключевые слова: Context-free languages, system of algebraic equations, not-commutative ring, not-commutative image, incident graph, контекстно-свободные языки, системы алгебраических уравнений, некоммутативное кольцо, коммутативный образ, граф инцидентности

Аннотация: Рассматриваются системы алгебраических ( полиномиальных ) уравнений над некоммутативным относительно умножения кольцом. Получено условие разрешимости таких систем в виде формальных степенных рядов, изучаются системы линейных алгебраических уравнений, для которых исследована возможность понижения порядка систем. Рассмотренные системПоказать полностьюы обобщают свойства систем уравнений, определяющих контекстно-свободные и линейные языки. Systems of algebraic (polynominal) equations under non-commutative one relative to a multiplication ring are considered. The paper considers the solvability condition of such systems as formal power series, systems of linear algebraic equations. The reduction possibility of the system degree was investigated for such equations. The given systems generalize features of equation systems determining context-free and linear languages.

Ссылки на полный текст

Издание

Журнал: Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева

Выпуск журнала: 2

Номера страниц: 21-24

ISSN журнала: 18169724

Место издания: Красноярск

Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева

Авторы

Вхождение в базы данных