Hallo,
ich möchte eine Variable c zu d ableiten, dabei gibt es folgende Regeln:
c -> a a b c a ,
c -> a c b
c -> b c b a a
b c b -> d
a d a -> d
b d b -> d
Das heißt also, dass "c" meine Startvariable ist und daraus folgt z.b. aabca und aus dem c darin wird wieder eine Regel angewendet bis mal nur noch d übrig ist.
Meine Idee war 2 Strings (ein für c und ein für d) mit der Feldgröße 3 jeweils. Sodass dann alle Kombinationen an Regeln durchprobiert werden bis er mal nach d abgeleitet hat. Kann man die Strings vergleichen irgendwie, sodass die Regeln angewendet werden?
Gruß
ich möchte eine Variable c zu d ableiten, dabei gibt es folgende Regeln:
c -> a a b c a ,
c -> a c b
c -> b c b a a
b c b -> d
a d a -> d
b d b -> d
Das heißt also, dass "c" meine Startvariable ist und daraus folgt z.b. aabca und aus dem c darin wird wieder eine Regel angewendet bis mal nur noch d übrig ist.
Meine Idee war 2 Strings (ein für c und ein für d) mit der Feldgröße 3 jeweils. Sodass dann alle Kombinationen an Regeln durchprobiert werden bis er mal nach d abgeleitet hat. Kann man die Strings vergleichen irgendwie, sodass die Regeln angewendet werden?
Gruß