zeigen, dass keine reguläre sprache - pumping lemma |
biker9
Grünschnabel
Dabei seit: 01.05.2011
Beiträge: 1
|
|
zeigen, dass keine reguläre sprache - pumping lemma |
|
Hallo,
ich hadere gerade an folgendem Problem:
L = {a^m b^n | m != n}
Ich möchte zeigen, dass L nicht regulär ist, finde aber keinen Ansatz..
Wenn m = n gilt, dann ist es einfach..
Vielleicht kann mir jemand helfen,
Danke
|
|
01.05.2011 13:52 |
|
|
C3P0
Grünschnabel
Dabei seit: 04.05.2011
Beiträge: 4
|
|
|
04.05.2011 14:37 |
|
|
|
|
|
|
|