Перевод названия: 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, контекстно-свободные языки, системы алгебраических уравнений, некоммутативное кольцо, коммутативный образ, граф инцидентности

Аннотация: Рассматриваются системы алгебраических ( полиномиальных ) уравнений над некоммутативным относительно умножения кольцом. Получено условие разрешимости таких систем в виде формальных степенных рядов, изучаются системы линейных алгебраических уравнений, для которых исследована возможность понижения порядка систем. Рассмотренные системПоказать полностьюы обобщают свойства систем уравнений, определяющих контекстно-свободные и линейные языки.

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

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

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

ISSN журнала: 18169724

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

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

• Егорушкин Олег Игоревич (Красноярский государственный аграрный университет)
• Калугин-Балашов Дмитрий Андреевич (Сибирский федеральный университет)
• Сафонов Константин Владимирович (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решет-нева)

• РИНЦ (eLIBRARY.RU)