RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2008, номер 2(2), страницы 8–11 (Mi pdm24)

Теоретические основы прикладной дискретной математики

О решении систем алгебраических уравнений, ассоциированных с контекстно-свободными языками

О. И. Егорушкинa, Д. А. Калугин-Балашовb, К. В. Сафоновb

a Красноярский государственный аграрный университет
b Сибирский федеральный университет, г. Красноярск

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

Ключевые слова: контекстно-свободные языки, системы алгебраических уравнений, некоммутативное кольцо, коммутативный образ, граф инцидентности.

УДК: 519.682



© МИАН, 2024