Formale Systeme - Vorkommen von Teilwörtern

Neue Frage »

Auf diesen Beitrag antworten »
schoolforlife 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.
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »