ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/24545| Название: | О синтаксических конгруэнциях равномерно рекуррентных языков |
| Другие названия: | Syntactic Congruences of Uniformly Recurrent Languages |
| Авторы: | Клепинин, А. В. Klepinin, A. V. |
| Дата публикации: | 2006 |
| Библиографическое описание: | Клепинин А. В. О синтаксических конгруэнциях равномерно рекуррентных языков / А. В. Клепинин // Известия Уральского государственного университета. — 2006. — № 43. — (Сер. Компьютерные науки и информационные технологии; Вып. 1). — С. 38-44. |
| Аннотация: | В статье получено описание синтаксических конгруэнций бесконечных факториальныхравномерно рекуррентных языков. В частности, указаны необходимые и достаточные условия совпадения синтаксических конгруэнций языка из названного класса с рисовской конгруэнцией по его дополнению. The paper contains a complete characterization of syntactic congruences of infinite factorial uniformly recurrent languages. In particular, we give a necessary and sufficient condition for such a congruence to be a Rees congruence. |
| Ключевые слова: | РЕКУРРЕНТНЫЕ ЯЗЫКИ ЯЗЫКИ ПРОГРАММИРОВАНИЯ КОНГРУЭНЦИИ СИНТАКСИЧЕСКИЕ КОНГРУЭНЦИИ |
| URI: | http://elar.urfu.ru/handle/10995/24545 |
| Идентификатор РИНЦ: | https://elibrary.ru/item.asp?id=50281118 |
| Источники: | Известия Уральского государственного университета. 2006. № 43 |
| Располагается в коллекциях: | Известия Уральского государственного университета. Математика и Механика. Компьютерные науки |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| iurm-2006-43-03.pdf | 183,72 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.