The Contextsensitivity Bounds of Contextsensitive Grammars and Languages.
Franz-Josef BrandenburgPublished in: ICALP (1977)
Keyphrases
- grammatical inference
- mildly context sensitive
- context free grammars
- context free
- grammar induction
- context free languages
- finite state automata
- upper bound
- lower bound
- expressive power
- syntactic pattern recognition
- worst case
- context dependent
- language independent
- upper and lower bounds
- regular languages
- multi lingual
- formal languages
- computer programs
- closure properties
- vc dimension
- language identification
- error bounds
- tight bounds
- natural language
- visual languages
- phrase structure
- formal language
- machine learning
- lower and upper bounds
- text summarization
- context sensitive
- sample size
- natural language processing