On Infinitary Rational Relations and Borel Sets

Abstract. We prove in this paper that there exists some infinitary rational relations which are 0 3-complete Borel sets and some others which are 0 3-complete. These results give additional answers to questions of Simonnet [Sim92] and of Lescow and Thomas [Tho90] [LT94].

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Olivier Finkel
• Keywords: 3-complete Borel Sets, Additional Answers, CORR 2010, Education, Infinitary Rational Relations