[Komplexitätsklasse] - In der Komplexitätstheorie bezeichnet LOGCFL die Komplexitätsklasse der Entscheidungsprobleme die mit logarithmischen Speicheraufwand auf eine kontextfreie Sprache (engl. Context-Free Language) reduziert werden können. == verschiedene Charakterisierungen == Neben der eigentlichen Definition gibt e...