Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time.

Tim Oates Tom Armstrong Leonor Becerra-Bonache Mike Atamas

Published in: ICGI (2006)

Keyphrases

mildly context sensitive
grammatical inference
finite automata
positive data
special case
computational complexity
inductive inference
regular languages
context free
tree languages
worst case
language acquisition
context free languages