Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time

DOI10.1007/11872436_12zbMath1158.68415OpenAlexW1511562460MaRDI QIDQ3541853

Mike Atamas, Tim Oates, Tom Armstrong, Leonor Becerra-Bonache

Publication date: 27 November 2008

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

Full work available at URL: https://doi.org/10.1007/11872436_12

Mathematics Subject Classification ID

Computational learning theory (68Q32) Grammars and rewriting systems (68Q42)

Related Items (7)

Fundamental methodological issues of syntactic pattern recognition ⋮ Efficient learning of multiple context-free languages with multidimensional substitutability from positive data ⋮ Learning Left-to-Right and Right-to-Left Iterative Languages ⋮ Iterative Learning of Simple External Contextual Languages ⋮ Distributional learning of parallel multiple context-free grammars ⋮ Iterative learning of simple external contextual languages ⋮ Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data

This page was built for publication: Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time