The computational power of parsing expression grammars.
Bruno LoffNelma MoreiraRogério ReisPublished in: J. Comput. Syst. Sci. (2020)
Keyphrases
- computational power
- context free grammars
- tree adjoining
- context free
- natural language
- syntactic pattern recognition
- visual languages
- phrase structure
- tree bank
- parallel processing
- natural language processing
- computing power
- grammar induction
- parse tree
- graph grammars
- natural language parsing
- stochastic grammar
- stochastic context free grammars
- context sensitive
- natural language sentences
- grammatical inference
- hardware architectures
- semantic parsing
- machine learning
- dependency parsing
- probabilistic context free grammars
- communication technologies
- low cost
- word order
- language processing
- context dependent