Learning languages and functions by erasing

DOI10.1016/S0304-3975(99)00269-8zbMath0944.68095OpenAlexW1991858718WikidataQ127374550 ScholiaQ127374550MaRDI QIDQ1575464

Thomas Zeugmann, Sanjay Jain, Rolf Wiehagen, E. B. Kinber, Steffen Lange

Publication date: 21 August 2000

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

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00269-8

zbMATH Keywords

learnign by erasing

Mathematics Subject Classification ID

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

Related Items (3)

A solution to Wiehagen's thesis ⋮ Learning indexed families of recursive languages from positive data: A survey ⋮ On the amount of nonconstructivity in learning formal languages from text

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Comparison of identification criteria for machine inductive inference
• A learning-theoretic characterization of classes of recursive functions
• Language learning without overgeneralization
• Research in the theory of inductive inference by GDR mathematicians - A survey
• Enumerations of families of general recursive functions
• Characterizing language identification by standardizing operations
• Kolmogorov numberings and minimal identification
• How inductive inference strategies discover their errors
• Characterizations of monotonic and dual monotonic language learning
• Learning by erasing
• On learning and co-learning of minimal programs
• Inductive inference of formal languages from positive data
• Toward a mathematical theory of inductive inference
• LEARNING RECURSIVE LANGUAGES WITH BOUNDED MIND CHANGES
• Characterization of language learning front informant under various monotonicity constraints
• Inductive inference of recursive functions: Qualitative theory
• AN INFINITE CLASS OF FUNCTIONS IDENTIFIABLE USING MINIMAL PROGRAMS IN ALL KOLMOGOROV NUMBERINGS
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Language identification in the limit

This page was built for publication: Learning languages and functions by erasing