0 Daumen
204 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.

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 = ∑

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