Die letzten 2 Beiträge |
Rosenblüte |
Wenn wir die gegebene Überführungsfunktion betrachten, sehen wir, dass sie besagt, dass der Zustand qeA in den Zustand qABC übergeht. Dies kann als eine Produktion in einer CFG geschrieben werden:
A -> ABC
Da die CFG die Sprache generiert, die von der Überführungsfunktion akzeptiert wird, müssen wir auch die Startvariable in der Grammatik definieren. Da qeA der Anfangszustand der Überführungsfunktion ist, wird A die Startvariable der Grammatik.
Daher können wir die Grammatikregel wie folgt definieren:
S -> A
A -> ABC
B -> ...
C -> ...
Die restlichen Grammatikregeln hängen von den weiteren Zustandsübergängen ab.
Hilft dir diese Antwort? |
Atze |
PDA zu Grammatik
Meine Frage:
Ich verstehe nicht, wie ich hier den PDA zu einer Grammatik mache. Kann mir jemand helfen? Wie viele Grammatikregeln entstehen? Gegeben ist die Überführungsfunktion
qeA -> qABC
Meine Ideen:
S -> XqAq 1. Regel ? |
|
|