Formale Systeme - Teilwörter

Neue Frage »

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


Verwandte Themen

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