Перевод названия: 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
Место издания: Красноярск
Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева