2014 Nachklausur, Aufgabe 7

Question

 

 

2014-N-07: Nachklausur 2014, Aufgabe 7      Bewerten Sie diese Aufgabe (in Bezug auf den Nutzen für Ihren Lernprozess), indem Sie diesen Post UP- oder DOWN-voten.  Geben Sie einen Verbesserungsvorschlag oder konstruktive Kritik zu dieser Aufgabe ab, indem Sie auf diesen Post antworten.   Alle Fragen zu dieser Aufgabe anzeigen   Eine Frage zu dieser Aufgabe stellen       Zur Aufgabe (in der PDF-Datei)   Hinweis: Falls der Sprung direkt zur Aufgabe nicht funktioniert - es wird ein Adobe-Plugin für den Browser benötigt (bei den meisten üblichen Browsern vorhanden). Ohne Plugin kann durch Suchen der Aufgaben-ID in der PDF die Aufgabe gefunden werden.

 

Answer 1

Hallo,

ich habe leider nicht ganz verstanden wie man zu den Codewörtern im Aufgabenteil c kommt. Was sagt mir das |s| +1 aus?

 

Comments

Hallo ukwle,

|s| ist ja einfach die Anzahl der Zeichen von s. |s|+1 ist dann einfach eine natürliche Zahl. Man braucht das +1, da man sonst nur 6 Zeichen hat und die Anzahl der Zeichen muss immer 8 sein. a und b sind ja genau 1 Zeichen lang.

Beispiel: Das zweite Wort. Mit s=lambda, a=0, b=1 und t=010101. Dann gilt "sabt" Element C` (es ist ja genau das angegebene Wort). Dann gilt |s|=0, |t|=6. Und jetzt wird das Wort gebildet a^(0+1)b^(6+1) = 0111 1111, durch die Bildungsvorschrift ist es auch in C`.

Ich hoffe das hilft dir weiter.
Wenn es immer noch unklar ist schreibe einfach nochmal.
Viele Grüße
Anne (Tutor)