Alternative Lösung

Question

Hallo, wäre folgende Grammatik für Aufgabe a) auch korrekt? Oder muss ich meinen ersten Umwandlungsschritt (S --> 01A) auseinanderziehen wie in der Musterlösung?

Danke im Voraus und liebe Grüße

G = (N,T,P,S)

N = {S,A,B,C}

T = {0,1}

P = { S --> 01A;

       A --> 1A | 0B;

       B --> 0B | 1B | 0C;

       C --> 1}

Answer 1

Diese Lösung würde insofern nicht gehen, als nach einer rechtslinearen Grammatik gefragt ist, und solche Regeln wie $S \rightarrow 01A$ daher nicht erlaubt sind. 

 

Ansonsten ist Ihre Lösung aber von der Funktionsweise her (wenn ich nichts übersehe) korrekt.

 

Sie können übrigens auch den XWizard nutzen, um Ihre Grammatik zu untersuchen. Hier ist der Direktlink:

 

http://www.xwizard.de:8080/Wizz?template=ID-11173#Output

 

Und hier das zugehörige Skript:

grammar:

A => 1, A | 0, B;

B => 0, B | 1, B | 0, C;

C => 1;

S => 0, 1, A;

--declarations--

e=#n#;

N=S,A,B,C;

T=a,b,c;

S=S;

displayMode=2;

maxdepth=50;

cutNonTerminalBranches=true;

cutTerminalDoubleBranches=true;

maxLengthWords=7;

multiLetterSymbolsHaveIndex=false;

parseTreeNum=0

--declarations-end--

Comments

Alles klar! Vielen Dank.