Uniform Interpretations of Grammar Forms

Encouraged by positive experiences with so-called uniform-interpretations of L-forms, we investigate in this paper a suitable analogous definition of uniform interpretations of grammar forms. Concerning CF grammar forms it is shown that a rich variety of language families can be obtained. CF grammar forms with a single variable are extensively examined both with regard to generative capacity (including a characterization of subregular, sublinear and subfinite index families) and with regard to the notion of goodness and badness. Concerning non-CF grammar forms it is shown that each of the families of EOL-, ETOL-, matrix-, scattered context-, context sensitive, type 0-languages (and many others) can be obtained by using interpretations of one form specific to this family.