A Verified Packrat Parser Interpreter for Parsing Expression Grammars.
Clement BlaudeauNatarajan ShankarPublished in: CoRR (2020)
Keyphrases
- phrase structure
- tree bank
- parse tree
- natural language
- penn treebank
- natural language parsing
- context free
- stochastic grammar
- natural language processing
- context free grammars
- stochastic context free grammars
- dependency parsing
- semantic parsing
- production system
- semantic analysis
- word order
- tree adjoining
- tree structures
- production rules
- dependency structure
- dependency parser
- syntactic pattern recognition
- wide coverage
- relation extraction
- structured data
- automatic extraction
- noun phrases
- control program
- grammar rules
- machine learning
- natural language parser
- natural language sentences
- question answering
- grammar induction
- programming language
- probabilistic context free grammars
- part of speech
- knowledge representation
- syntactic and semantic dependencies
- grammatical inference
- semantic representation