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. |