Inductive inference of approximations for recursive concepts

DOI10.1016/J.TCS.2005.09.004MaRDI QIDQ2581360zbMATH OpenOpenAlexFDO

Authors S. Lange, Gunter Grieser, Thomas Zeugmann

Publication date 10 January 2006

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

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

zbMATH Keywords

Characterization theoremsConservative learningIndexed familiesInductive inferenceLearning from examplesLearning theoryLearning with anomaliesSet-driven learning

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• scientific article; zbMATH DE number 2080443
• scientific article; zbMATH DE number 1436988
• scientific article; zbMATH DE number 762059
• Anomalous learning helps succinctness
• scientific article; zbMATH DE number 1351087

Cites work

• A Machine-Independent Theory of the Complexity of Recursive Functions
• Comparison of identification criteria for machine inductive inference
• Finding patterns common to a set of strings
• scientific article; zbMATH DE number 3932417 (Why is no real title available?)
• scientific article; zbMATH DE number 1404232 (Why is no real title available?)
• Ignoring data may be the only way to learn efficiently
• Inductive inference of approximations
• Inductive inference of formal languages from positive data
• Language identification in the limit
• On the error correcting power of pluralism in BC-type inductive inference
• One-sided error probabilistic inductive inference and reliable frequency identification
• Polynomial-time inference of arbitrary pattern languages
• Prudence and other conditions on formal language learning
• Set-driven and rearrangement-independent learning of recursive languages
• The synthesis of language learners.
• Toward a mathematical theory of inductive inference

Cited in

(7)

• Approximation methods in inductive inference
• scientific article; zbMATH DE number 4058896 (Why is no real title available?)
• Concept recognition: An approximate reasoning framework
• scientific article; zbMATH DE number 1351087 (Why is no real title available?)
• scientific article; zbMATH DE number 2080443 (Why is no real title available?)
• scientific article; zbMATH DE number 762059 (Why is no real title available?)
• Anomalous learning helps succinctness

This page was built for publication: Inductive inference of approximations for recursive concepts

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