Citation Hunt

Bestenliste

Das unten stehende Wikipedia-Snippet wird von keiner verlässlichen Quelle unterstützt. Kannst du eine finden?

Klicke auf Verstanden!, um zu Wikipedia zu gehen und das Snippet zu reparieren, oder Nächstes!, um ein anderes zu sehen. Viel Glück!

In Seite Rechtsreduktion:

"

Rechtsreduktion ist ein Begriff aus der Theoretischen Informatik und bezeichnet eine umgedrehte Rechtsableitung.

Beim Bottom-Up-Parsing werden keine Ableitungen vom Startsymbol der Grammatik aus zur Eingabe berechnet, sondern Reduktionen von der Eingabe zum Startsymbol. Im Zusammenhang mit LR(k)-Parsing spricht man deshalb bei einer umgedrehten Rechtsableitung

auch von einer Rechtsreduktion, bei der nach der Regel A → β {\displaystyle A\rightarrow \beta } reduziert wurde.

  • α {\displaystyle \alpha } repräsentiert den Parse-Stack unterhalb des Handles.
  • β {\displaystyle \beta } ist das Handle.
  • w {\displaystyle w} ist der noch nicht abgearbeitete Teil der Eingabe.