|
Алгебра и логика, 1998, том 37, номер 4, страницы 478–492
(Mi al2442)
|
|
|
|
Об одном классе формальных языков
Е. В. Суханов, А. М. Шур Уральский государственный университет, г. Екатеринбург
Аннотация:
Исследуются языки, являющиеся классами вполне инвариантных конгруэнции на свободных полугруппах конечного ранга. Рассматривается вопрос о совпадении данной вполне инвариантной конгруэнции с синтаксической конгруэнцией изучаемого языка. Если все классы данной вполне инвариантной конгруэнции являются рациональными языками, то соответствующее многообразие называется рациональным. Устанавливается ряд свойств рациональных многообразий, в частности, связь с локально конечными многообразиями.
Поступило: 26.02.1998
Образец цитирования:
Е. В. Суханов, А. М. Шур, “Об одном классе формальных языков”, Алгебра и логика, 37:4 (1998), 478–492
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2442 https://www.mathnet.ru/rus/al/v37/i4/p478
|
Статистика просмотров: |
Страница аннотации: | 63 | PDF полного текста: | 13 | Список литературы: | 1 |
|