On the Topological Complexity of Infinitary Rational Relations
Résumé
We prove in this paper that there exists some infinitary rational relations which are analytic but non Borel sets, giving an answer to a question of Simonnet [Automates et Théorie Descriptive, Ph. D. Thesis, Université Paris 7, March 1992].
Origine | Fichiers produits par l'(les) auteur(s) |
---|