A Polynomial Algorithm for the Inference of Context Free Languages.

Alexander Clark Rémi Eyraud Amaury Habrard

Published in: ICGI (2008)

Keyphrases

learning algorithm
computational complexity
dynamic programming
worst case
objective function
probabilistic model
matching algorithm
markov chain
accurate classification