0 Daumen
389 Aufrufe

$$L = \{ w \in \Sigma^* |\ |\mathrm{odd}(w)|_1, |\mathrm{even}(w)|_1 \text{are even numbers} \}$$

Also odd und even muss die gleiche Anzahl an 1 enthalten.

Beispiel: 

"Beispielsweise gilt w = 011101110 ∈ L, weil odd(w) = 01010 und even(w) = 1111 beide gerade vielen Einsen haben."

Die Frage ist ob diese Sprache regulär ist, und das soll man dann Zeigen mit einem Text oder NEA/DEA oder wiederlegen mit dem pumping Lemma.


Finde leider kein Beispiel für Pumping Lemma oder ist die Sprache regulär?

Avatar von

1 Antwort

+1 Daumen
 
Beste Antwort

Diese Sprache ist regulär, versuche einen DEA zu konstruieren.

Avatar von

Ja habe ich mittlerweile Hinbekommen :D

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community