---

Geschrieben von schoolforlife am 16.07.2017 um 19:12:

  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