Pummping Lemma Problem

Neue Frage »

Auf diesen Beitrag antworten »
Feuerball Pummping Lemma Problem

Meine Frage:
Gegeben ist eine Sprache L1={a b^k c^m | k,m aus den natürlichen Zahlen inkl. 0 und k > m}

Nun soll gezeigt werden, dass diese Sprache nicht regulär ist. Das macht ma ja per Pumping Lemma. Allerdings haben wir Probleme mit der richtigen Aufteilung des Wortes x.

Meine Ideen:
Wir haben überlegt, dass man später i=0 wählen muss, damit man die bs eliminieren kann und somit mehr cs als bs hat.
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »