The Complexity of Szilard Languages of Matrix Grammars Revisited.

Liliana Cojocaru Erkki Mäkinen

Published in: Fundam. Informaticae (2013)

Keyphrases

grammatical inference
context free grammars
context free languages
computational complexity
worst case
databases
context free
computational cost
visual languages
mildly context sensitive
natural language
data model
space complexity
grammar induction