Parsing Expression Grammar as a Primitive Recursive-Descent Parser with Backtracking.
Roman R. RedziejowskiPublished in: Fundam. Informaticae (2007)
Keyphrases
- natural language parsing
- parse tree
- phrase structure
- natural language
- wide coverage
- tree bank
- stochastic context free grammars
- stochastic grammar
- penn treebank
- tree adjoining grammar
- context free
- semantic analysis
- dependency structure
- dependency parsing
- natural language sentences
- semantic parsing
- context free grammars
- search algorithm
- natural language processing
- grammar rules
- syntactic analysis
- word order
- probabilistic context free grammars
- dependency directed backtracking
- constraint satisfaction
- dependency parser
- question answering
- semantic role labeling
- dependency trees
- linguistic knowledge
- tree structures
- semantic representation
- noun phrases
- grammar induction
- chronological backtracking
- machine translation
- named entities
- relation extraction
- broad coverage
- graph grammars
- semantic parser
- knowledge representation
- grammatical inference