|
Guten Abend,
ich schreibe nächste Woche eine Klausur und bin gerade dabei ein paar Übungsaufgaben zu Kellerautomaten(PDA) zu machen.
Nun habe ich zwei Aufgaben bei denen ich mir nicht ganz sicher bin ob ich sie richtig verstehe:
1. Die Menge aller Zeichenreihen aus Nullen und Einsen, derart dass kein Präfix mehr Einsen als Nullen hat. --> Ich bin mir hier nicht ganz sicher über die Bedeutung von Präfix und wie so ein Wort aussehen würde.
2. Die Menge aller Zeichenreihen aus den Symbolen a und b, die für kein w die Form ww haben --> Bedeutet das z.B. keine Wörter der Form {abab, aa, bb, baba}?
Vielen Dank im Voraus für eure Hilfe!
|
|