On Infinitary Rational Relations and Borel Sets | springerprofessional.de

Springer Professional

nach oben

Erschienen in:

Kapitel lesen Erstes Kapitel lesen

2003 | OriginalPaper | Buchkapitel

On Infinitary Rational Relations and Borel Sets

verfasst von : Olivier Finkel

Erschienen in: Discrete Mathematics and Theoretical Computer Science

Verlag: Springer Berlin Heidelberg

Enthalten in: Professional Book Archive

Zugang erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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

Vorheriges Kapitel Regular Expressions with Timed Dominoes

Nächstes Kapitel Efficient Algorithms for Disjoint Matchings among Intervals and Related Problems

Titel: On Infinitary Rational Relations and Borel Sets
verfasst von: Olivier Finkel
Verlag: Springer Berlin Heidelberg
Buch: Discrete Mathematics and Theoretical Computer Science
Print ISBN: 978-3-540-40505-4

Electronic ISBN: 978-3-540-45066-5

Copyright-Jahr: 2003
DOI: https://doi.org/10.1007/3-540-45066-1_12

Springer Professional

Premium Partner