Positive varieties and infinite words - Archive ouverte HAL
Communication Dans Un Congrès Année : 1998

Positive varieties and infinite words

Résumé

Carrying on the work of Arnold, Pécuchet and Perrin, Wilke has obtained a counterpart of Eilenberg's variety theorem for finite and infinite words. In this paper, we extend this theory for classes of languages that are closed under union and intersection, but not necessarily under complement. As an example, we give a purely algebraic haracterization of various classes of recognizable sets defined by topological properties (open, closed, F? and G?) or by combinatorial properties.
Fichier principal
Vignette du fichier
Latin98.pdf (142.99 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00113768 , version 1 (14-11-2006)

Identifiants

  • HAL Id : hal-00113768 , version 1

Citer

Jean-Eric Pin. Positive varieties and infinite words. 1998, pp.76-87. ⟨hal-00113768⟩
112 Consultations
108 Téléchargements

Partager

More