Аналог теоремы Кронекера-Капелли для систем некоммутативных линейных уравнений, порождающих линейные языки
Продолжается исследование систем некоммутативных полиномиальных уравнений, которые интерпретируются как грамматики формальных языков. Такие системы решаются в виде формальных степенных рядов (ФСР), выражающих нетерминальные символы через терминальные символы алфавита и рассматриваемых как формальные...
| Published in: | Прикладная дискретная математика. Приложение № 16. С. 124-126 |
|---|---|
| Main Author: | Егорушкин, Олег Игоревич |
| Other Authors: | Колбасина, Ирина Валерьевна, Сафонов, Константин Владимирович |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006019 |
Similar Items
-
О решении линейных однородных грамматик, порождающих линейные языки
by: Егорушкин, Олег Игоревич -
Геометрическое условие разрешимости формальных грамматик
by: Егорушкин, Олег Игоревич -
Условие разрешимости произвольных формальных грамматик
by: Колбасина, Ирина Валерьевна -
Аналог теоремы о неявном отображении для формальных грамматик
by: Егорушкин, Олег Игоревич -
О полиномиальных грамматиках, порождающих бесконечное множество языков
by: Егорушкин, Олег Игоревич
