Learning Left-to-Right and Right-to-Left Iterative Languages

DOI10.1007/978-3-540-88009-7_7MaRDI QIDQ3528409zbMATH OpenOpenAlexFDO

Authors Jeffrey Heinz

Publication date 16 October 2008

Published in Grammatical Inference: Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-88009-7_7

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational learning theory (68Q32) Grammars and rewriting systems (68Q42) Natural language processing (68T50)

Recommendations

• Iterative learning of simple external contextual languages
• Iterative Learning of Simple External Contextual Languages
• Grammatical Inference: Algorithms and Applications
• Partial learning of recursively enumerable languages
• Partial learning of recursively enumerable languages
• Set-driven and rearrangement-independent learning of recursive languages
• Learning approximately regular languages with reversible languages
• Learning Linearly Separable Languages
• Learning languages from positive data and negative counterexamples

Cites work

• scientific article; zbMATH DE number 2019595 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• Characteristic sets for polynomial grammatical inference
• Finding patterns common to a set of strings
• Identification in the limit of categorial grammars
• Identification of function distinguishable languages.
• Inductive inference of formal languages from positive data
• Inference of Reversible Languages
• Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time
• Language identification in the limit
• Parallelism Increases Iterative Learning Power
• Polynomial identification in the limit of substitutable context-free languages
• Polynomial-time identification of very simple grammars from positive data.
• The mathematics of language

Cited in

(2)

• Parallelism increases iterative learning power
• Learning languages and functions by erasing

This page was built for publication: Learning Left-to-Right and Right-to-Left Iterative Languages

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