The Computational Power of Parsing Expression Grammars.
Bruno LoffNelma MoreiraRogério ReisPublished in: DLT (2018)
Keyphrases
- computational power
- context free grammars
- tree adjoining
- context free
- natural language
- phrase structure
- visual languages
- syntactic pattern recognition
- parallel processing
- grammar induction
- natural language processing
- tree bank
- computing power
- graph grammars
- parse tree
- stochastic context free grammars
- grammatical inference
- natural language parsing
- stochastic grammar
- context dependent
- context sensitive
- natural language sentences
- video encoding
- language processing
- probabilistic context free grammars
- machine learning
- xml schema
- dependency parsing
- context aware
- hardware architectures
- production rules