Classifying recursive predicates and languages

Abstract

We study the classification of recursive predicates and languages. In particular, we compare the classification of predicates and languages with the classification of arbitrary recursive functions and with learning. Moreover, we refine our investigations by introducing classification with a bounded number of mine changes and establish a new hierarchy. Furthermore, we introduce multi-classification and characterize it. Finally, we study the classification of families of languages that have attracted a lot of attention in learning theory. (orig.)SIGLEAvailable from TIB Hannover: RR 1345(1993,21)+a / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekBundesministerium fuer Forschung und Technologie (BMFT), Bonn (Germany)DEGerman