0 Daumen
529 Aufrufe

Aufgabe :

Gegeben sei das Alphabet ∑ := {a, b}

a) Die Menge aller Wörter, in welchen die Zeichenkette aba nicht vorkommt

=> Vorschlag:  (ab)* (abb) (ab)*    stimmt das so?


b) Die Menge der Wörter, in welchen kein Paar aufeinanderfolgender a's mehr vorkommt, sobald ein Paar aufeinanderfolgender b's vorgekommen ist.

=> Vorschlag:  (ab)* a (bb)* a (b)*      stimmt das so?


c) Die Menge aller Wörter, in welchen die Anzahl der a's durch 5 teilbar ist.

=> Vorschlag: a (b)* a (bb)* a (bb)* a (bb)* a (bb)*


Ich verstehe das Thema noch nicht ganz und würde mich über eine helfende Hand sehr freuen.

LG

Avatar von

1 Antwort

0 Daumen

a)

b*(a* (bb+)? a*)+ b*


c)

(b* a b* a b* a b* a b* a b*)+


Die b) verstehe ich nicht.


Beste Grüße

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community