|
Formale Systeme - Teilwörter |
|
Meine Frage:
Hallo Community,
ich sitze hier gerade an einer Aufgabe und möchte sie unbedingt lösen:
Wie viele der drei Teilwörter AA, AC, CB können in einem der Wörter vorkommen, die sich aus dem Startwort ABCABC und der Regel CA -> CABCA erzeugen lassen?
Meine Ideen:
Ich habe gedacht, dass sich dieses Startwort unendlich oft erweitern lässt, wenn man das "CA" durch "CABCA" ersetzt und dann auch die CAs des neuen Wortes (ABCABC -> ABCABCABC) , doch ich vermute mal, dass ich hier den falschen Weg genommen hab.
Vielen Dank für Euer Verständnis
|
|