Is stateful packrat parsing really linear in practice? a counter-example, an improved grammar, and its parsing algorithms.
Nariyoshi ChidaYuhei KawakoyaDai IkarashiKenji TakahashiKoushik SenPublished in: CC (2020)
Keyphrases
- natural language parsing
- natural language
- context free grammars
- learning algorithm
- data structure
- wide coverage
- unsupervised learning
- phrase structure
- computational cost
- theoretical analysis
- orders of magnitude
- stochastic context free grammars
- context free
- natural language sentences
- tree adjoining grammar
- stochastic grammar
- data sets
- semantic parsing
- linguistic analysis
- dependency parsing
- pattern matching
- computationally efficient
- significant improvement
- neural network