Pumping Lemma < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Sei B die Menge der Dezimaldarstellungen aller durch 3 teilbaren natürlichen Zahlen.
(a) Geben Sie alle Zerlegungen des Wortes 123456 in Teilwörter uvw an, die für l = 4 alle drei Bedingungen in der Konklusion des Pumping-Lemmas erfüllen.
(b) Bestimmen Sie die Pumping-Zahl für B. |
Würde gern erstmal wissen ob ich das richtig verstanden habe.
zu (a) Da l = 4 muss doch $uv = 1234$ sein.
Jetzt nehm ich mir alle möglichen Kombinationen von u und v und gucke ob [mm] $uv^{i}w \in [/mm] L$ ist.
Hab ich das richtig verstanden??
zu (b) Die Pumpingzahl müsste doch schon 1 sein oder??
Für $u = w = [mm] \varepsilon$ [/mm] und $v = 3$ ist [mm] $v^{i} \in [/mm] L$.
Hab ich das richtig verstanden??
Vielen Dank!
Frankina
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:21 Mi 26.11.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
Aufgabe
Sei B die Menge der Dezimaldarstellungen aller durch 3 teilbaren natürlichen Zahlen.
(a) Geben Sie alle Zerlegungen des Wortes 123456 in Teilwörter uvw an, die für l = 4 alle drei Bedingungen in der Konklusion des Pumping-Lemmas erfüllen.
(b) Bestimmen Sie die Pumping-Zahl für B.
Würde gern erstmal wissen ob ich das richtig verstanden habe.
zu (a) Da l = 4 muss doch uv = 1234 sein.
Jetzt nehm ich mir alle möglichen Kombinationen von u und v und gucke ob $ [mm] uv^{i}w \in [/mm] L $ ist.
Hab ich das richtig verstanden??
zu (b) Die Pumpingzahl müsste doch schon 1 sein oder??
Für $ u = w = [mm] \varepsilon [/mm] $ und v = 3 ist $ [mm] v^{i} \in [/mm] L $.
Hab ich das richtig verstanden??
Ich würde echt gerne wissen ob ich das mit dem Pumping Lemma richtig verstanden habe!
Vielen Dank
Frankina
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 10:20 Do 04.12.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
