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: 24.09.2014 16:47 (Externe Bearbeitung)
 
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki