Prescribed learning of r.e. classes

DOI10.1016/J.TCS.2009.01.011MaRDI QIDQ1017658zbMATH OpenOpenAlexFDO

Authors Sanjay Jain, Frank Stephan, Nan Ye

Publication date 12 May 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.01.011

zbMATH Keywords

formal languagesinductive inferencerecursion theoryprescribed learning

Mathematics Subject Classification ID

Formal languages and automata (68Q45) 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
• On conservative learning of recursively enumerable languages

Cites work

• scientific article; zbMATH DE number 3932417 (Why is no real title available?)
• scientific article; zbMATH DE number 107774 (Why is no real title available?)
• scientific article; zbMATH DE number 194103 (Why is no real title available?)
• scientific article; zbMATH DE number 512873 (Why is no real title available?)
• scientific article; zbMATH DE number 517033 (Why is no real title available?)
• Characterizations of monotonic and dual monotonic language learning
• Classical recursion theory. The theory of functions and sets of natural numbers
• Increasing the power of uniform inductive learners
• Inductive inference of formal languages from positive data
• Language identification in the limit
• Learning in Friedberg numberings
• Learning strategies
• 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
• When unlearning helps

Cited in

(5)

• Hypothesis spaces for learning
• Prescribed learning of indexed families
• Prescribed Learning of R.E. Classes
• Learnability and positive equivalence relations
• Learnability of co-r.e. classes

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 Q1017658)