Carregant...

The Automatic Baire Property and an Effective Property of [Formula: see text]-Rational Functions

We prove that [Formula: see text]-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üch...

Descripció completa

Guardat en:
Dades bibliogràfiques
Publicat a:Language and Automata Theory and Applications
Autor principal: Finkel, Olivier
Format: Artigo
Idioma:Inglês
Publicat: 2020
Matèries:
Accés en línia:https://ncbi.nlm.nih.gov/pmc/articles/PMC7206640/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-40608-0_21
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!