Lexikon der Mathematik: deterministisch kontextfreie Sprache
kontextfreie Sprache L, zu der es einen deterministischen Kellerautomat gibt, der L akzeptiert.
Zu den deterministisch kontextfreien Sprachen gehören die LL(k)–Sprachen und die LR(k)– Sprachen. Deterministisch kontextfreie Sprachen erlauben die Verwendung effizienter Analyseverfahren.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!