Hallo zusammen,
ich habe mich gerade daran versucht eine Grammatik für die Sprache zu konstruieren, die mindestens 2 Einsen und höchsten 1 Null enthält.
Ich weiß nicht, ob meine Lösung richtig ist. Ich habe es zumindest getestet und es scheint erst einmal keine Fehler zu haben (zumindest mit den von mir getesteten Wörtern). Aber geht das noch etwas eleganter?
Also hier meine Lösung:
G = ({S, A, B, C, D, E}, {0,1}. R, S)
R=
S -> 1A | 0D
A -> 0B | 1E
B -> 1C
C -> 1 | 1C | eps
D -> 11C
E -> C0C
Habt ihr vielleicht einen Rat für mich, wie ich das am geschicktesten angehe, um keine Fehler bei solchen Aufgaben zu machen und die Grammatik auch nicht unnötig kompliziert zu konstruieren?
Vielen Dank!
LG
danke schön.
─ danielainformatik 14.06.2021 um 09:15ja das mit dem kompliziert denken ist so eine sache :)