On the Parameterized Complexity of Linear Context-Free Rewriting Systems.

Martin Berglund Henrik Björklund Frank Drewes

Published in: MOL (2013)

Keyphrases

context free
rewriting systems
parameterized complexity
context sensitive
context dependent
grammatical inference
context free grammars
finite state
rewriting rules
inductive inference
global constraints
database
reinforcement learning
parse tree