Umwandlung von det. EA in rechtslineare Grammatiken

Question

Wir haben eine Algor. gelernt, um aus einem det. Automaten eine rechtslin. Gram zu erzeugen, also habe ich das bei a) gemacht. Also den Automaten ertellt und daraus die Gramatik. Dann habe ich jedoch eine längere Lsg. raus:

S-->0B|

B->1C

C->0K|1C

K->0K|1M

M--> 0K|1C|lamda

 

Wäre das Ok, z.B in der Klausur?

Comments

Wird denn das leere Wort nicht auch akzeptiert?

Also S->lambda noch dazu?

---

Das leere Wort wird nicht akzeptiert, da |w|>=4 gilt, da alle akzeptierten Wörter mit 01 enden und beginnen.

Sven (Tutor)

Answer 1

Solange Sie es richtig machen, ist das natürlich ok!

Wenn in der Aufgabenstellung nichts von einer minimalen Lösung, etc. steht, dürfen Sie auch längere Lösungen angeben, ohne dass Punkte dafür abgezogen werden.

Viele Grüße

Lukas König