Prescribed learning of r.e. classes

DOI10.1016/J.TCS.2009.01.011zbMATH Open1167.68026OpenAlexW2105329810MaRDI QIDQ1017658FDOQ1017658

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

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

zbMATH Keywords

formal languagesinductive inferencerecursion theoryprescribed learning

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational learning theory (68Q32)

Cites Work

• Learning strategies
• Title not available (Why is that?)
• Inductive inference of formal languages from positive data
• Title not available (Why is that?)
• Toward a mathematical theory of inductive inference
• The Power of Vacillation in Language Learning
• Title not available (Why is that?)
• Language identification in the limit
• Prudence and other conditions on formal language learning
• When unlearning helps
• Three theorems on recursive enumeration. I. Decomposition. II. Maximal set. III. Enumeration without duplication
• Title not available (Why is that?)
• Classical recursion theory. The theory of functions and sets of natural numbers
• Characterizations of monotonic and dual monotonic language learning
• Title not available (Why is that?)
• Recursively enumerable sets of positive integers and their decision problems
• Monotonic and dual monotonic language learning
• Learning in Friedberg numberings
• Prudence in vacillatory language identification
• Separation of uniform learning classes.
• Increasing the power of uniform inductive learners

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)