0 Daumen
291 Aufrufe

Frage:

Argumentieren Sie, dass die Sprache L das Pumping Lemma für reguläre Sprachen erfüllt, geben Sie die Pumping Zahl an. Zeigen Sie das L regulär ist.

$$L=Σ =\left\{Arnold, hasst, Bertha, .\right\}$$

Leider bringen mich hier die Wörter (sind das hier überhaupt Wörter, da der Kleene Stern fehlt?) ziemlich aus dem Konzept, da nicht viel mehr gegeben ist.

Avatar von

Ja, da sind 4 verschiedene Wörter in der Sprache. Sigma steht eigentlich für das Alphabet der Sprache, welches hier beispielsweise \(\Sigma = \{A,r,n,o,l,d,h,a,s,t,B,e,\}\) wäre (Reihenfolge und Dopplungen sind egal, können also geändert werden). Also ist die Notation so nicht ganz richtig.

Kleine Anregung: Was passiert, wenn du die Pumping-Länge p=6 wählst?

1 Antwort

0 Daumen

Hi, am besten schreibst du die Aufgabenstellung genau so rein wie sie da steht, denn da steht mit Sicherheit nicht L = ∑

Avatar von

… doch.

Zeigen Sie, dass die Sprache L = Σ = … regulär ist. Argumentieren Sie, dass L das Pumping-Lemmas für reguläre Sprachen erfüllt und geben Sie eine konkrete Pumping Zahl n an.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community