Aufabe 3: Wie komme ich den in der Zeile m=3, dritte Spalte auf das D?

Question

Aufgabe 3:

Wie komme ich den in der Zeile m=3, dritte Spalte auf das D?

Danke schon mal.

Answer 1

Soweit ich dich verstehe, hast du keine Probleme mit dem Algorithmus an sich, daher erkläre ich ihn hier nicht noch einmal. Falls das nicht der Fall ist, dann kannst du gerne nochmal nachfragen. Auf das D kommt man  mittels der Produktion D -> AC. Das A steht in dem Feld direkt darüber und das C in dem zwei Felder weiter oben und zwei rechts.

Tobias (Tutor)

Answer 2

Hallo,

das Wort 001 (also das Teilwort des zu überprüfenden Wortes mit der Länge m=3 beginnend beim Buchstaben in der Spalte in der wir überprüfen) ergibt sich durch D -> AC ->AAC -> 0AC -> 00C -> 001

Wir überprüfen wie gewohnt, ob von einem Nonterminalsymbol auf einer der Kombinationen der Nonterminalsymbole (Senkrechte und Diagonale; Wie in der Übung) abgebildet werden kann. Daraus ergeben sich folgende Überprüfungen:

• AD -> geht nicht
• SC -> geht nicht
• AC -> geht mit D

Grüße

Simon

Comments

Vielen Dank für die beiden schnellen Antworten! Ich habe irgendwie vergessen, dass Feld in der Diagonale zu berücksichtigen, aber jetzt ist es klar.

Danke!