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

ПДМ. Приложение, 2016, выпуск 9, страницы 119–121 (Mi pdma266)

Эта публикация цитируется в 8 статьях

Математические основы информатики и программирования

О совместности систем символьных полиномиальных уравнений и их приложении

О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов

Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнёва, г. Красноярск

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

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

УДК: 519.682

DOI: 10.17223/2226308X/9/47



© МИАН, 2024