О решении линейных однородных грамматик, порождающих линейные языки
Исследуются системы некоммутативных символьных линейных однородных уравнений, которые интерпретируются как линейные грамматики формальных языков. Такие системы решаются в виде формальных степенных рядов (ФСР), выражающих нетерминальные символы через терминальные символы алфавита и рассматриваемых ка...
| 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 |
Similar Items
-
Аналог теоремы Кронекера-Капелли для систем некоммутативных линейных уравнений, порождающих линейные языки
by: Егорушкин, Олег Игоревич -
Геометрическое условие разрешимости формальных грамматик
by: Егорушкин, Олег Игоревич -
Условие разрешимости произвольных формальных грамматик
by: Колбасина, Ирина Валерьевна -
О полиномиальных грамматиках, порождающих бесконечное множество языков
by: Егорушкин, Олег Игоревич -
Аналог теоремы о неявном отображении для формальных грамматик
by: Егорушкин, Олег Игоревич
