Leaf Language Classes
Klaus W. Wagner
Institut für Informatik
Julius-Maximilians-Universität Würzburg
Abstract
The theory of leaf language classes is a fruitful field of research
which has been developed since the beginning of the nineties. The leaf
language model, in which one language (or a pair of languages) defines
a class of languages, allows a uniform definition and treatment of many
complexity classes. The results of this area give new insights into the
structure of complexity classes and their relation to other fields of
Theoretical Computer Science.