Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Könnte man auch ein anderes Worrt wählen?

0 Punkte
22 Aufrufe

Hallo,

das Wort = \(0^n 1^n 0^n 1^n \) ist ja willkürlich gewählt, sprich man könnte auch einfach das wort \( 0^n 1^n\) wählen oder?

Das erste Teilwert zu wiederholen ist ja nicht von Bedeutung? (Oder man könnte das Teilwort n-mal wiederholen)

Danke

 

Gefragt 22, Sep 2015 in AU-1-3 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Das Wort = \(0^n 1^n 0^n 1^n\) ist zwar willkürlich gewählt, aber du kannst nicht das wort \(0^n 1^n\) wählen. Da dieses Wort nicht der Grammatik entspricht. Dein Wort kann nicht in zwei identische Teile aufgeteilt werden. Es sind folgende Worter erlaubt aabbaabb oder abcabc.

Alexander (Tutor)

Beantwortet 22, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...