Une Generalisation des Ensembles de Dyck
A certain class of Thue congruence relations are studied, which abstract some of combinatorial properties of the special congruence relation defining Dyck sets. It is proved that the congruence classes of these “Dyck congruences” as well as their complements are, unambiguous context-free languages.
Unable to display preview. Download preview PDF.