Alternative Regelmenge

Question

Wäre hier auch folgende Regelmenge richtig?

P = { S -> 1S| 0A |0|1|lambda,

         A -> 1S|1}

Comments

Geben Sie am besten ein XWizard-Skript an...

---

Hier ist es, als Beispiel, damit Sie das in Zukunft selber hinbekommen:

grammar:
A => 1, S | 1;
S => 1, S | 0, A | 0 | 1 | epsilon;
--declarations--
e=#n#;
N=S,A;
T=a,b,c;
S=S;
--declarations-end--

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

Answer 1

Hallo uwduw,

bitte in Zukunft den Xwizard benutzen um alternative Lösungen zu verifizieren.

In diesem Fall beantwortet die Regelmenge allein nicht die gesamte Frage, denn die gesamte Grammatik ist von Nöten. Die natürliche Erweiterung der Regelmenge zur Grammatik würde allerdings die Teilfolge 00 auschliessen.

Viel Erfolg,

Marvin (Tutor)