Inessential features

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.KeywordsContext Free GrammarLexical FeatureFinite TreeRegular GrammarPhrasal LevelThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.