A map of update constraints in inductive inference

DOI10.1016/J.TCS.2016.07.028zbMath1353.68152arXiv1404.7527OpenAlexW2499352411MaRDI QIDQ329603

Raphaela Palenta, Timo Kötzing

Publication date: 21 October 2016

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

Full work available at URL: https://arxiv.org/abs/1404.7527

zbMATH Keywords

inductive inferencelanguage learningupdate constraints

Mathematics Subject Classification ID

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

Related Items (6)

Maps of restrictions for behaviourally correct learning ⋮ Learning languages with decidable hypotheses ⋮ Mapping monotonic restrictions in inductive inference ⋮ Normal forms for semantically witness-based learners in inductive inference ⋮ 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
• Optimal language learning from positive data
• Prudence and other conditions on formal language learning
• When unlearning helps
• Generalization and specialization strategies for learning r. e. languages
• Language learning from texts: Mindchanges, limited memory and monotonicity
• A Map of Update Constraints in Inductive Inference
• A Solution to Wiehagen's Thesis
• Learning strategies
• Inductive inference of formal languages from positive data
• Periodicity in generations of automata
• Toward a mathematical theory of inductive inference
• Infinitary self-reference in learning theory
• Language identification in the limit

This page was built for publication: A map of update constraints in inductive inference