The computational power of parsing expression grammars.
Bruno LoffNelma MoreiraRogério ReisPublished in: CoRR (2019)
Keyphrases
- computational power
- context free grammars
- tree adjoining
- context free
- phrase structure
- natural language
- syntactic pattern recognition
- parallel processing
- tree bank
- natural language processing
- computing power
- visual languages
- grammar induction
- stochastic context free grammars
- parse tree
- grammatical inference
- graph grammars
- stochastic grammar
- natural language parsing
- context sensitive
- natural language sentences
- probabilistic context free grammars
- language processing
- pattern matching
- hardware architectures
- context dependent
- everyday objects
- video encoding
- grammar rules
- multithreading
- shape grammars
- dependency parsing