The Automatic Baire Property and an Effective Property of $\omega$-Rational Functions
Abstract
We prove that ω-regular languages accepted by Büchi 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üchi transducers: for each such function F : Σ^ω → Γ^ω , one can construct a deterministic Büchi automaton A accepting a dense Π^0_2-subset of Σ^ω such that the restriction of F to L(A) is continuous.
Fichier principal
Final-version-Effective-properties-rational-functions.pdf (320.74 Ko)
Télécharger le fichier
Origin | Files produced by the author(s) |
---|
Loading...