Markus Kracht: Kann man eigentlich starke und schwache generative

Ein Sprache ist schwach kontextfrei, wenn ihre Zeichenketten mittels einer ontextfreien Grammatik erzeugt werden können. Eine Sprache ist stark kontextfrei, wenn es eine adäquate kontextfreie Grammatik für sie gibt. Was aber ist adäquat? In diesem Vortrag werde ich dafür pläddieren, dass man für "adäquat" schlicht "kompositional" setzen sollte. Nun lautet also die Frage, ob es kontextfreie Sprachen gibt, welche keine kompositionale kontextfreie Grammatik besitzen. Entgegen anderslautenden Ergebnissen (von Janssen und Zadrozny) werde ich argumentieren, dass es solche Sprachen durchaus gibt und dass Niederländisch solch eine Sprache ist.