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