Pummping Lemma Problem |
29.07.2011, 11:54 | 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. |
|
|