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: 2017/09/26 10:20 (Externe Bearbeitung)

Seiten-Werkzeuge