Parsing Linear-Context Free Rewriting Systems with Fast Matrix Multiplication.

Shay B. Cohen Daniel Gildea

Published in: CoRR (2015)

Keyphrases

context free
matrix multiplication
rewriting systems
context sensitive
context dependent

grammatical inference
context free grammars
phrase structure
finite state

inductive inference
graph grammars
parse tree
message passing

distributed memory
database
natural language processing
information retrieval