Parsing Linear Context-Free Rewriting Systems with Fast Matrix Multiplication.
Shay B. CohenDaniel GildeaPublished in: Comput. Linguistics (2016)
Keyphrases
- context free
- matrix multiplication
- rewriting systems
- context sensitive
- context dependent
- grammatical inference
- context free grammars
- phrase structure
- finite state
- inductive inference
- parse tree
- graph grammars
- message passing
- rewriting rules
- matrix factorization
- databases
- markov chain
- text mining
- probabilistic model
- probabilistic context free grammars
- low level