We prove that $\omega$-regular languages accepted by B\"uchi or Muller automata satisfy an effective automata-theoretic version of the Baire property. Then we use this result to obtain a new effective property of rational functions over infinite words which are realized by finite state B\"uchi transducers: for each such function $F: \Sigma^\omega \rightarrow \Gamma^\omega$, one can construct a deterministic B\"uchi automaton $\mathcal{A}$ accepting a dense ${\bf \Pi}^0_2$-subset of $\Sigma^\omega$ such that the restriction of $F$ to $L(\mathcal{A})$ is continuous
This paper is a study of topological properties of omega context free languages (omega-CFL). We firs...
AbstractIn this paper, we give language-theoretical representations for some classes of ω- languages...
to appear in RAIRO-Theoretical Informatics and ApplicationsInternational audienceWe show that many c...
International audienceWe prove that ω-regular languages accepted by Büchi or Muller automata satisfy...
International audienceIn this paper, we extend the concept of factorization on finite words to ω-rat...
A word-to-word function is rational if it can be realized by a non-deterministic one-way transducer....
Regular functions from infinite words to infinite words can be equivalently specified by MSO-transdu...
To appear in: Special Issue: Frontier Between Decidability and Undecidability and Related Problems, ...
Final version, published in Logical Methods in Computer Science.International audienceWe prove the f...
Dedicated to Serge Grigorieff on the occasion of his 60th BirthdayInternational audienceIn this pape...
International audienceThe paper investigates classes of languages of innite words with respect to th...
International audienceWe give in this paper an example of infinitary rational relation, accepted by ...
AbstractThis paper presents a construction that computes the topological closure of a rational relat...
Dedicated to Serge Grigorieff on the occasion of his 60th BirthdayInternational audienceIn this pape...
AbstractFor a given ω-regular language A we establish an invariant property of the structure of fini...
This paper is a study of topological properties of omega context free languages (omega-CFL). We firs...
AbstractIn this paper, we give language-theoretical representations for some classes of ω- languages...
to appear in RAIRO-Theoretical Informatics and ApplicationsInternational audienceWe show that many c...
International audienceWe prove that ω-regular languages accepted by Büchi or Muller automata satisfy...
International audienceIn this paper, we extend the concept of factorization on finite words to ω-rat...
A word-to-word function is rational if it can be realized by a non-deterministic one-way transducer....
Regular functions from infinite words to infinite words can be equivalently specified by MSO-transdu...
To appear in: Special Issue: Frontier Between Decidability and Undecidability and Related Problems, ...
Final version, published in Logical Methods in Computer Science.International audienceWe prove the f...
Dedicated to Serge Grigorieff on the occasion of his 60th BirthdayInternational audienceIn this pape...
International audienceThe paper investigates classes of languages of innite words with respect to th...
International audienceWe give in this paper an example of infinitary rational relation, accepted by ...
AbstractThis paper presents a construction that computes the topological closure of a rational relat...
Dedicated to Serge Grigorieff on the occasion of his 60th BirthdayInternational audienceIn this pape...
AbstractFor a given ω-regular language A we establish an invariant property of the structure of fini...
This paper is a study of topological properties of omega context free languages (omega-CFL). We firs...
AbstractIn this paper, we give language-theoretical representations for some classes of ω- languages...
to appear in RAIRO-Theoretical Informatics and ApplicationsInternational audienceWe show that many c...