On the Topological Complexity of Infinitary Rational Relations - Computer Science > Logic in Computer ScienceReportar como inadecuado




On the Topological Complexity of Infinitary Rational Relations - Computer Science > Logic in Computer Science - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: We prove in this paper that there exists some infinitary rational relationswhich are analytic but non Borel sets, giving an answer to a question ofSimonnet Automates et Th\-eorie Descriptive, Ph. D. Thesis, Universit\-e Paris7, March 1992.



Autor: Olivier Finkel ELM

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados