Wird geladen...
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...
Gespeichert in:
| Veröffentlicht in: | Language and Automata Theory and Applications |
|---|---|
| 1. Verfasser: | |
| Format: | Artigo |
| Sprache: | Inglês |
| Veröffentlicht: |
2020
|
| Schlagworte: | |
| Online Zugang: | https://ncbi.nlm.nih.gov/pmc/articles/PMC7206640/ https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-40608-0_21 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|