reguläre Sprachen |
22.11.2014, 11:11 | baxbear | Auf diesen Beitrag antworten » |
reguläre Sprachen ich möchte für eine reguläre Sprache zeigen, dass sie nicht regulär ist: |w| ist eine Quadratzahl oder |w| ist eine Kubikzahl Jetzt könnte man dies sowohl über die Pumping Eigenschaft machen, als auch über die Äquivalenzklassen, mein Problem ist allerding, dass ich für ein oder ein nicht weiß wie ich zeigen soll, dass ich für ein n beim pumpen und verlassen von a^n^2 nicht in a^n^3 lande bzw. das die Abstände unregelmäßig und tendenziell größer werden zwischen den Wortlängen und ich somit zeigen kann, dass es unendlich viele Äquivalenzklassen gibt. Würde mich über Hilfe freuen. MfG baxbear |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|