Van Wijngaarden Grammars and Space Complexity Classs EXSPACE.
Peter DeussenKurt MehlhornPublished in: Acta Informatica (1977)
Keyphrases
- space complexity
- grammatical inference
- context free grammars
- worst case
- arc consistency
- mildly context sensitive
- natural language
- parse selection
- visual languages
- natural language processing
- context free
- tree grammars
- video sequences
- finite state automata
- grammar induction
- context free languages
- syntactic pattern recognition
- machine learning
- tree adjoining
- worst case time complexity
- reinforcement learning
- inductive inference
- upper bound