Sedative 发表于 2025-3-28 15:35:47
A Construction of Extremal Processes,achen – sogar strukturell sehr einfache Sprachen – gibt, die nicht dieser Klasse angehören. Es gibt also Sprachen, die nicht mit endlichen Automaten akzeptiert, nicht mit regulären Ausdrücken beschrieben und nicht mit Typ-3-Grammatiken erzeugt werden können.