Zusammenfassung
Die im Namen LR(k) verwendeten Abkürzungen haben folgende Bedeutungen:
-
Das erste (ganz links stehende) L steht für „Analyse des Eingabewortes von links nach rechts“. Wie bei DKAs definiert, arbeitet sich der Lesekopf konsequent von links nach rechts voran. Es gibt nicht etwa einen Rückgriff auf frühere Zeichen, etwa durch Zurückfahren (Linksbewegung) des Kopfes auf dem Eingabeband.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Wagenknecht, C., Hielscher, M. (2014). LR(k)-Sprachen. In: Formale Sprachen, abstrakte Automaten und Compiler. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-02692-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-658-02692-9_10
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-02691-2
Online ISBN: 978-3-658-02692-9
eBook Packages: Computer Science and Engineering (German Language)