Positive varieties and infinite words
Pin, Jean-Eric
HAL, hal-00113768 / Harvested from HAL
Text on HAL
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.
Publié le : 1998-07-05
Classification:  MSC 68Q70,  [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH],  [MATH.MATH-GR]Mathematics [math]/Group Theory [math.GR],  [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] 
@article{hal-00113768,
     author = {Pin, Jean-Eric},
     title = {Positive varieties and infinite words},
     journal = {HAL},
     volume = {1998},
     number = {0},
     year = {1998},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00113768}
}

Pin, Jean-Eric. Positive varieties and infinite words. HAL, Tome 1998 (1998) no. 0, . http://gdmltest.u-ga.fr/item/hal-00113768/