On the Complexity of Szilard Languages of Regulated Grammars.

Liliana Cojocaru Erkki Mäkinen

Published 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