A further link between formal languages and complexity theory.

Klaus-Jörn Lange Michael Schudy

Published in: Bull. EATCS (1987)

Keyphrases

complexity theory
formal languages
formal language theory
theoretical basis
natural language
computational geometry
formal language
context free grammars
pattern languages
production system
database
database systems
training data
representation language