Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:linksableitung

Linksableitung

engl.: leftmost derivation

Bedeutung

Eine Ableitung φ … φn heißt Linksableitung (bzw. Rechtsableitung), wenn in φi jeweils nur das am weitesten links (bzw. rechts) stehende Nichtterminal ersetzt wird.

Linksableitungsschritte werden als φ ⇒lm ψ, Rechtsableitungsschritte als φ ⇒rm ψ notiert.

glossar/linksableitung.txt · Zuletzt geändert: 2014/09/24 16:43 (Externe Bearbeitung)