On the Topological Complexity of Infinitary Rational Relations - Computer Science > Logic in Computer ScienceReport as inadecuate




On the Topological Complexity of Infinitary Rational Relations - Computer Science > Logic in Computer Science - Download this document for free, or read online. Document in PDF available to download.

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.



Author: Olivier Finkel ELM

Source: https://arxiv.org/



DOWNLOAD PDF




Related documents