Hallo, evtl. kennt sich jemand mit der Pumping-Zahl aus.
Diese ist nämlich jene minimale Zahl p, sodass gilt:
Jedes Wort w aus der Sprache L mit einer Länge von mind. p (also |w| = p) kann in w = xyz aufgespalten werden, derart, dass
- |xy| <= p
- y =/= e (leeres Wort)
- x(y^i)z ist in L
------------------------
Ich hätte mich jetzt gefragt, was die Pumping-Zahl von 0001*, 1011 und ((011) u (1*0*) ist.
-----------------------
Beim Ersten hätte ich p = 4 vermutet. Begründung: x = 000, y = 1, z = e
Dann |xy| <= p, y =/= e, und xy^iz ist in L (weil 000111...11 in L) für jedes i aus IN.
----------------------
Beim Zweiten bin ich mir nicht sicher, ob es da überhaupt eine Pumping-Zahl gibt, weil ich 1011 eigentlich nicht aufpumpen kann. Vielleicht weiß da jemand mehr.
----------------------
Beim Dritten hätte ich eine Pumping-Zahl von 1 vermutet. Begründung: Setze x = e, y = 1 und z = e
Dann |xy| <= p, y =/= e und xy^iz ist in L (weil 111...11 in L) für jedes i aus IN.
---------------------
Stimmen meine Vermutungen? Was mache ich mit dem endlichen Ausdruck 1011?