|
Прикладная дискретная математика, 2008, номер 2(2), страницы 8–11
(Mi pdm24)
|
|
|
|
Теоретические основы прикладной дискретной математики
О решении систем алгебраических уравнений, ассоциированных с контекстно-свободными языками
О. И. Егорушкинa, Д. А. Калугин-Балашовb, К. В. Сафоновb a Красноярский государственный аграрный университет
b Сибирский федеральный университет, г. Красноярск
Аннотация:
Рассмотрены системы алгебраических (полиномиальных) уравнений над кольцом, некоммутативным относительно умножения. Получено условие разрешимости таких систем в виде формальных степенных рядов. Рассмотрены системы линейных алгебраических уравнений, для которых исследована возможность понижения порядка систем. Данные системы обобщают свойства систем уравнений, определяющих контекстно-свободные и линейные языки.
Ключевые слова:
контекстно-свободные языки, системы алгебраических уравнений, некоммутативное кольцо, коммутативный образ, граф инцидентности.
Образец цитирования:
О. И. Егорушкин, Д. А. Калугин-Балашов, К. В. Сафонов, “О решении систем алгебраических уравнений, ассоциированных с контекстно-свободными языками”, ПДМ, 2008, № 2(2), 8–11
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm24 https://www.mathnet.ru/rus/pdm/y2008/i2/p8
|
Статистика просмотров: |
Страница аннотации: | 342 | PDF полного текста: | 153 | Первая страница: | 2 |
|