Normal forms in semantic language identification

MaRDI QIDQ4645664zbMATH OpenFDO

Authors Timo Kötzing, Martin Schirneck, Karen Seidel

Publication date 10 January 2019

Full work available at URL http://proceedings.mlr.press/v76/k%C3%B6tzing17a.html

zbMATH Keywords

behaviorally correct learninglanguage identification in the limitlearning restrictionnormal formsemantic learning

Mathematics Subject Classification ID

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

Recommendations

• Language learning from texts: Mindchanges, limited memory and monotonicity
• Learning and classifying
• Characterizing language identification by standardizing operations
• Prudence in vacillatory language identification
• On the learnability of recursively enumerable languages from good examples

Cited in

(19)

• 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
• scientific article; zbMATH DE number 30957 (Why is no real title available?)
• A syntactical analysis of normalization
• On the Weihrauch degree of the additive Ramsey theorem
• Hilbert's tenth problem for term algebras with a substitution operator
• Complemented subsets and Boolean-valued, partial functions
• Defining long words succinctly in FO and MSO
• On the first-order parts of problems in the Weihrauch degrees
• Algorithmically random series
• Ideal presentations and numberings of some classes of effective quasi-Polish spaces
• Lower bounds on () and other properties of -register machines
• Reifying dynamical algebra: maximal ideals in countable rings, constructively
• Maps for learning indexable classes
• Cautious limit learning

This page was built for publication: Normal forms in semantic language identification

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