On Infinitary Rational Relations and Borel Sets

Details On Infinitary Rational Relations and Borel Sets On Infinitary Rational Relations and Borel Sets

2010-05-31

arxiv.org/abs/1005.5608v1

Fourth International Conference on Discrete Mathematics and Theoretical Computer Science DMTCS'03, 7 - 12 July 2003, Dijon, Fr

Computer Science

Logic in Computer Science

Scientific paper

We prove in this paper that there exists some infinitary rational relations which are Sigma^0_3-complete Borel sets and some others which are Pi^0_3-complete. This implies that there exists some infinitary rational relations which are Delta^0_4-sets but not (Sigma^0_3U Pi^0_3)-sets. These results give additional answers to questions of Simonnet and of Lescow and Thomas.

Affiliated with

Also associated with

No associations

Rating

On Infinitary Rational Relations and Borel Sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Infinitary Rational Relations and Borel Sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Infinitary Rational Relations and Borel Sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-627535