0 Daumen
36 Aufrufe

Pumping Lemma: $$L = {0^i1^j | i,j \in \mathbb{N}, i < j}$$ eine Sprache über $$\sum = {0,1}$$. Grundsätzlich bin ich mir über die Schritte im Klaren. Ich bin mir nur unsicher welche Wortlänge in Abhängigkeit von p nehmen kann, da ich zumindest immer mit gleichen Exponenten gearbeitet habe.

Vielen Dank schon im Voraus.

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community