On the role of update constraints and text-types in iterative learning

DOI10.1016/J.IC.2015.12.005zbMath1336.68152OpenAlexW2228814901MaRDI QIDQ259061

Timo Kötzing, Junqi Ma, Frank Stephan, Sanjay Jain

Publication date: 10 March 2016

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2015.12.005

zbMATH Keywords

inductive inferenceconservative learningdecisive learningiterative learninglearning constraints

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items (4)

Learners based on transducers ⋮ Maps of restrictions for behaviourally correct learning ⋮ Towards a map for incremental learning in the limit from positive and negative information ⋮ Learning languages in the limit from positive information with finitely many memory changes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Monotonic and non-monotonic inductive inference
• Prudence and other conditions on formal language learning
• Learning indexed families of recursive languages from positive data: A survey
• When unlearning helps
• U-shaped, iterative, and iterative-with-counter learning
• Incremental learning of approximations from positive data
• Some natural properties of strong-identification in inductive inference
• Incremental learning from positive data
• On the power of incremental learning.
• Variants of iterative learning
• Learning without coding
• Results on memory-limited U-shaped learning
• On the Role of Update Constraints and Text-Types in Iterative Learning
• A Solution to Wiehagen's Thesis
• Learning strategies
• Difficulties in Forcing Fairness of Polynomial Time Inductive Inference
• Inductive inference of formal languages from positive data
• Toward a mathematical theory of inductive inference
• Inductive inference of automata, functions and programs
• The Power of Vacillation in Language Learning
• Criteria of language learning
• Solutions to Open Questions for Non-U-Shaped Learning with Memory Limitations
• On Conservative Learning of Recursively Enumerable Languages
• Language identification in the limit

This page was built for publication: On the role of update constraints and text-types in iterative learning