Stell deine Frage

Pumping Lemma: L={a^n b^2n : n >= 1}

Nächste »
0 Daumen
2,1k Aufrufe

Wie beweise ich, dass die folgende Sprache nicht regulär ist

L={anb2n|n >= 1}

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Du kannst dich an dem Beispiel orientieren:

https://de.wikipedia.org/wiki/Pumping-Lemma#Beispiel

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Liveticker Loungeticker
Beste Informatiker Community-Chat
Eingabetools:
JSFiddle repl.it Mermaid Editor LaTeX-Assistent Plotlux Plotter Geozeichner 2D Geoknecht 3D Assistenzrechner weitere …
Beliebte Fragen:
Heiße Lounge-Fragen:
  1. Finden sie jeweils f‘(x)
  2. Polynombruch konvergiert gegen 0 - Epsilon-Schranke konstruieren
  3. Berechnen Sie mit Hilfe der Tabelle und der Wassertemperatur T den Wert für die Dichte \rho_{W, T a b}(T) des …
  4. DC Netzwerk. Einen unbekannten Widerstand bestimmen
  5. Elementarzelle/Gitter Aufgabe
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Das Leben ist nicht nur #000000 und #ffffff.”

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community