Cargando…
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...
Autor principal: | Finkel, Olivier |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7206640/ http://dx.doi.org/10.1007/978-3-030-40608-0_21 |
Ejemplares similares
-
Transition Property for [Formula: see text]-Power Free Languages with [Formula: see text] and [Formula: see text] Letters
por: Rukavicka, Josef
Publicado: (2020) -
[Formula: see text] has property (T)
por: Kaluba, Marek, et al.
Publicado: (2019) -
Magnetic and electronic properties unveil polaron formation in Eu[Formula: see text] In[Formula: see text] Sb[Formula: see text]
por: Ale Crivillero, M. Victoria, et al.
Publicado: (2023) -
Genetic Programming [Formula: see text] Proof Search [Formula: see text] Automatic Improvement
por: Kocsis, Zoltan A., et al.
Publicado: (2017) -
On the High Complexity of Petri Nets [Formula: see text]-Languages
por: Finkel, Olivier
Publicado: (2020)