On the Complexity of Szilard Languages of Regulated Grammars.
Liliana CojocaruErkki MäkinenPublished in: ICTAC (2011)
Keyphrases
- grammatical inference
- context free grammars
- databases
- expressive power
- mildly context sensitive
- worst case
- natural language
- grammar induction
- decision problems
- language independent
- context free languages
- computational complexity
- context free
- tree grammars
- database
- space complexity
- complexity analysis
- language processing
- closure properties