View Related Documents

Abstract

If one converts surface filters into context free rules, one has to introduce new features. These features are strictly nonlexical, and their distribution is predictable from the distribution of the lexical features. Now, given a (feature based) context free grammar, we ask whether one can identify the nonlexical features. This is not possible; however, the notion of an inessential feature offers an approximation. To arrive at a descriptive theory of language one needs to eliminate all the inessential features. One can measure the complexity of a language by the complexity of the formulae needed to define the distribution of inessential features.
This research has been carried out in collaboration with the Innovationskolleg ‘Formale Modelle kognitiver Komplexität’ (INK 12/A3) at Potsdam University, funded by the DFG. I wish to thank Jens Michaelis for many useful discussions. Thanks also to Hans Leiß and James Rogers for raising interesting questions.

Fulltext Preview

Image of the first page of the fulltext document