О синтаксических конгруэнциях равномерно рекуррентных языков

Клепинин, А. В.; Klepinin, A. V.

Please use this identifier to cite or link to this item: http://elar.urfu.ru/handle/10995/24545

Title:	О синтаксических конгруэнциях равномерно рекуррентных языков
Other Titles:	Syntactic Congruences of Uniformly Recurrent Languages
Authors:	Клепинин, А. В. Klepinin, A. V.
Issue Date:	2006
Citation:	Клепинин А. В. О синтаксических конгруэнциях равномерно рекуррентных языков / А. В. Клепинин // Известия Уральского государственного университета. — 2006. — № 43. — (Сер. Компьютерные науки и информационные технологии; Вып. 1). — С. 38-44.
Abstract:	В статье получено описание синтаксических конгруэнций бесконечных факториальныхравномерно рекуррентных языков. В частности, указаны необходимые и достаточные условия совпадения синтаксических конгруэнций языка из названного класса с рисовской конгруэнцией по его дополнению. 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.
Keywords:	РЕКУРРЕНТНЫЕ ЯЗЫКИ ЯЗЫКИ ПРОГРАММИРОВАНИЯ КОНГРУЭНЦИИ СИНТАКСИЧЕСКИЕ КОНГРУЭНЦИИ
URI:	http://elar.urfu.ru/handle/10995/24545
RSCI ID:	https://elibrary.ru/item.asp?id=50281118
Origin:	Известия Уральского государственного университета. 2006. № 43
Appears in Collections:	Известия Уральского государственного университета. Математика и Механика. Компьютерные науки

Files in This Item:

File	Description	Size	Format
iurm-2006-43-03.pdf		183,72 kB	Adobe PDF	View/Open

Show full item record Google Scholar