A negative answer to a question of Wilke on varieties of w-languages

J-E. Pin

IBP-Litp 1995/41: Rapport de Recherche Litp / Litp research reports
5 pages - Septembre/September 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: A negative answer to a question of Wilke on varieties of w-languages

Résumé : Dans un récent article, Wilke posait la question de savoir si l'algèbre de Boole engendrée par les omega-langages de la forme lim L, où L appartient à une +-variété de langages donnée, formait la composante infinitaire d'une variété de langages de mots finis ou infinis. Nous donnons ici une réponse négative à cette question.

Abstract : In a recent paper, Wilke asked whether the boolean combinations of omega-languages of the form lim L, for L in a given +-variety of languages, form the omega-part of an infinity-variety. We provide a negative answer to this question

Publications internes Litp 1995 / Litp research reports 1995