On the Complexity of Formal Grammars.

Published in: Acta Informatica (1978)

Keyphrases

visual languages
computational complexity
worst case
decision problems
database
real time
search engine
information systems
decision trees
natural language
computational cost
natural language processing
formal model
formal specification
context free
grammar induction