Feuerball
Grünschnabel
Dabei seit: 29.07.2011
Beiträge: 1
|
|
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.
|
|