Inhaltsverzeichnis - Automaten und Formale Sprachen

shift: #(( · · · ((.))((()())())
shift: #(() · · · (().)((()())())
reduce: #(S · · · (().)((()())())
shift: #(S) · · · (()).((()())())
shift: #(S)( · · · (())(.(()())())
” Griff“:()
” Griff“:(S)
Shift-Reduce-Konflikt“ : für shift entschieden
”
shift: #(S)(( · · · (())((.()())())
shift: #(S)((( · · · (())(((.)())())
shift: #(S)((() · · · (())((().())()) Konflikt! → shift
shift: #(S)((()( · · · (())((()(.))())
shift: #(S)((()() · · · (())((()().)())
reduce: #(S)((()S · · · (())((()().)()) Konflikt! → reduce
reduce: #(S)((S · · · (())((()().)())
shift: #(S)((S) · · · (())((()()).())
shift: #(S)((S)( · · · (())((()())(.))
shift: #(S)((S)() · · · (())((()())().)
reduce: #(S)((S)S · · · (())((()())().)
reduce: #(S)(S · · · (())((()())().)
shift: #(S)(S) · · · (())((()())()).
reduce: #(S)S · · · (())((()())()).
reduce: #S · · · (())((()())()).
Schlussschritt: leere Keller
ε
Im Syntaxbaum: Arbeiten von den Blättern startend: ”
bottom-up“
Beobachtung: Von unten nach oben gelesen, bilden die Konkatenationen
112