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

Question

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

 

Answer 1

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)