Аналог теоремы Кронекера-Капелли для систем некоммутативных линейных уравнений, порождающих линейные языки

doi:10.17223/2226308Х/16/31

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Аналог теоремы Кронекера-Капелли для систем некоммутативных линейных уравнений, порождающих линейные языки	445 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308Х/16/31

#системы линейных уравнений

#некоммутативные переменные

#формальные степенные ряды

#коммутативный образ

Title: Аналог теоремы Кронекера-Капелли для систем некоммутативных линейных уравнений, порождающих линейные языки
Creator: Егорушкин, Олег Игоревич
|
Колбасина, Ирина Валерьевна
|
Сафонов, Константин Владимирович
Date: 2023
DOI: 10.17223/2226308Х/16/31
Description: Продолжается исследование систем некоммутативных полиномиальных уравнений, которые интерпретируются как грамматики формальных языков. Такие системы решаются в виде формальных степенных рядов (ФСР), выражающих нетерминальные символы через терминальные символы алфавита и рассматриваемых как формальные языки. Всякому ФСР поставлен в соответствие его коммутативный образ, который получается в предположении, что все символы обозначают коммутативные переменные, действительные или комплексные. Рассматриваются уравнения, которые линейны по нетерминальным символам с полиномиальными коэффициентами от терминальных символов, а значит, эти системы порождают линейные формальные языки. Совместность системы некоммутативных полиномиальных уравнений не связана напрямую с совместностью её коммутативного образа, и потому в качестве аналога теоремы Кронекера — Капелли удаётся получить лишь достаточное условие несовместности некоммутативной системы.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2023. № 16. С. 124-126
Language: rus