О решении линейных однородных грамматик, порождающих линейные языки

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

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 17. С. 123-125
Main Author: Егорушкин, Олег Игоревич
Other Authors: Колбасина, Ирина Валерьевна, Сафонов, Константин Владимирович
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144709
LEADER 02900nab a2200325 c 4500
001 koha001144709
005 20241001164659.0
007 cr |
008 240930|2024 ru s c rus d
024 7 |a 10.17223/2226308Х/17/30  |2 doi 
035 |a koha001144709 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Егорушкин, Олег Игоревич 
245 1 0 |a О решении линейных однородных грамматик, порождающих линейные языки  |c О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 5 назв. 
520 3 |a Исследуются системы некоммутативных символьных линейных однородных уравнений, которые интерпретируются как линейные грамматики формальных языков. Такие системы решаются в виде формальных степенных рядов (ФСР), выражающих нетерминальные символы через терминальные символы алфавита и рассматриваемых как линейные языки. Всякому ФСР поставлен в соответствие его коммутативный образ, который получается в предположении, что все символы обозначают коммутативные переменные, действительные или комплексные. Рассматриваются системы уравнений, которые могут иметь бесконечное множество решений, параметризуемых не произвольными числами, а произвольными ФСР. Оценено количество таких параметров, что даёт некоммутативный аналог известного факта теории линейных уравнений. 
653 |a системы линейных однородных уравнений 
653 |a некоммутативные переменные 
653 |a формальные степенные ряды 
653 |a коммутативный образ 
655 4 |a статьи в журналах 
700 1 |a Колбасина, Ирина Валерьевна 
700 1 |a Сафонов, Константин Владимирович 
773 0 |t Прикладная дискретная математика. Приложение  |d 2024  |g  № 17. С. 123-125  |x 2226-308X  |w to000620992 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144709 
908 |a статья 
999 |c 1144709  |d 1144709