---

Geschrieben von Feuerball am 29.07.2011 um 11:54:

  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.