A Practical Algorithm for Intersecting Weighted Context-free Grammars with Finite-State Automata.

Thomas Hanneforth

Published in: FSMNLP (2011)

Keyphrases

finite state automata
dynamic programming
noisy data
context free grammars
learning algorithm
np hard
matching algorithm
grammatical inference
regular languages
machine learning
training data
computational complexity
fuzzy logic