Prescribed Learning of R.E. Classes

DOI10.1007/978-3-540-75225-7_9MaRDI QIDQ3520050zbMATH OpenOpenAlexFDO

Authors Sanjay Jain, Nan Ye, Frank Stephan

Publication date 19 August 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-75225-7_9

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Computational learning theory (68Q32)

Recommendations

• Prescribed learning of r.e. classes
• Prescribed learning of indexed families
• Learnability of co-r.e. classes
• Hypothesis spaces for learning
• Learning how to separate.

Cites work

• Characterizations of monotonic and dual monotonic language learning
• Classical recursion theory. The theory of functions and sets of natural numbers
• scientific article; zbMATH DE number 1670875 (Why is no real title available?)
• scientific article; zbMATH DE number 3932417 (Why is no real title available?)
• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 107774 (Why is no real title available?)
• scientific article; zbMATH DE number 517033 (Why is no real title available?)
• Increasing the power of uniform inductive learners
• Inductive inference of formal languages from positive data
• Language identification in the limit
• Learning in Friedberg Numberings
• Monotonic and dual monotonic language learning
• Prudence and other conditions on formal language learning
• Prudence in vacillatory language identification
• Recursively enumerable sets of positive integers and their decision problems
• Separation of uniform learning classes.
• The Power of Vacillation in Language Learning
• Three theorems on recursive enumeration. I. Decomposition. II. Maximal set. III. Enumeration without duplication
• Toward a mathematical theory of inductive inference

Cited in

(3)

• Prescribed learning of r.e. classes
• Prescribed learning of indexed families
• Hypothesis Spaces for Learning

This page was built for publication: Prescribed Learning of R.E. Classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3520050)