 Thema: 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
|
|
| Thema: Formale Systeme - Vorkommen von Teilwörtern |
|
|
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?
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, doch ich vermute mal, dass ich hier den falschen Weg genommen hab.
Vielen Dank für Euer Verständnis.
|
|
|
