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

doi:10.17223/2226308Х/17/30

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

Add to "Quick Collection"

Description	Size	Format
О решении линейных однородных грамматик, порождающих линейные языки	441 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308Х/17/30

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

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

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

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

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

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

Created: 30-09-2024

191 Visitors

136 Hits

60 Downloads

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