zeigen, dass keine reguläre sprache - pumping lemma |
| 01.05.2011, 13:52 | Auf diesen Beitrag antworten » |
| biker9 | 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 |
|
|
|
| 04.05.2011, 14:37 | Auf diesen Beitrag antworten » |
| C3P0 | RE: zeigen, dass keine reguläre sprache - pumping lemma Hallo, nimm mal an, dass L regulär ist. Dann gibt es einen endlichen Automaten, der L akzeptiert. Dieser Automat habe k Zustände. Mit dem Wort a^k kommt man dann bei wenigstens einem Zustand zweimal vorbei, man läuft also einen Kreis der Länge |
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
