Parsing Directed Acyclic Graphs with Range Concatenation Grammars.
Pierre BoullierBenoît SagotPublished in: IWPT (2009)
Keyphrases
- directed acyclic graph
- context free grammars
- natural language
- tree adjoining
- syntactic pattern recognition
- natural language processing
- visual languages
- structural learning
- equivalence class
- tree bank
- phrase structure
- regular expressions
- conditional independence
- stochastic context free grammars
- grammar induction
- random variables
- context free
- bayesian network structure
- causal models
- directed graph
- graph grammars
- grammatical inference
- equivalence classes
- parse tree
- undirected graph
- natural language sentences
- natural language parsing
- semantic parsing
- independence relations
- dependency parsing
- approximation algorithms
- stochastic grammar