Hi, habe ich das beim Pumpinglemmar richtig verstanden, dass ich einfach eine Sprache habe, von der ich ein String nehme und wenn ich keine Stelle finde, die ich aufpumpen kann, so habe ich keine reguläre Sprache?

Wenn ich z. B. sowas habe:

L={ (0+1) 2 (0+1) }

Das ist ja offensichtlich regulär, aber was darf ich genau aufpumpen, im Sinne von, darf ich auch einzelne Elemente aufpumpen?

Z. B. ich habe den String =121

jetzt kann ich ja sagen, ich kann beliebig viele 0´en einfügen z. B. vor der 2, also z. B. 100021, da das möglich ist und das noch in L liegt, kann ich ja hier dadurch nicht nachweisen, dass es nicht regulär ist oder?

Was wäre aber wenn ich sowas habe:

L2={ (0+1)* 5 (110) }

Ein möglicher String ist ja:

15110

ich könnte ja hier jetzt:

111115110 machen, also vorne die 1´er aufpumpen, dadurch zeige ich ja, dass ich jetzt nicht mehr mit dem Pumpinglemmar zeigen kann, dass es nicht regulär ist oder, WEIL ich habe eine Stelle gefunden, wo ich aufpumpen konnte und es liegt noch in L2?