A verified packrat parser interpreter for parsing expression grammars.
Clement BlaudeauNatarajan ShankarPublished in: CPP (2020)
Keyphrases
- phrase structure
- tree bank
- parse tree
- natural language
- penn treebank
- natural language parsing
- stochastic grammar
- context free
- natural language processing
- context free grammars
- semantic parsing
- stochastic context free grammars
- semantic analysis
- tree structures
- dependency parsing
- part of speech
- production system
- dependency parser
- natural language sentences
- visual languages
- syntactic pattern recognition
- tree adjoining
- programming language
- context dependent
- word order
- context sensitive
- noun phrases
- grammar rules
- relation extraction
- dependency structure
- link grammar
- production rules
- dependency trees
- semantic representation
- natural language parser
- hidden markov models
- wide coverage
- question answering
- semantic role labeling
- structured data
- machine learning
- syntactic analysis
- broad coverage