Positive varieties and infinite words - Archive ouverte HAL
Conference Papers Year : 1998

Positive varieties and infinite words

Abstract

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 and versions

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

Identifiers

  • HAL Id : hal-00113768 , version 1

Cite

Jean-Eric Pin. Positive varieties and infinite words. 1998, pp.76-87. ⟨hal-00113768⟩
112 View
108 Download

Share

More