| Luca |
Regulärer Ausdruck für w=1 mod 3
Meine Frage:
Hallo,
ich muss einen regulären Ausdruck x angeben, der die Sprache L={w\in{0,1}*|w=1 mod 3} definiert.
Meine Ideen:
Ich habe mir gedacht, dass eine beliebige Zahl k in binär mit 3 multipliziert und 1 dazu addiert, der Zahl w entsprechen muss. D.h w=3k+1. Ein regulärer Ausdruck für k ist 0+1(0+1)*. Damit in ich auf x=(0+1(0+1)*)³+1 gekommen. Meine Frage nun, ob der reguläre Ausdruck x die o.?g. Sprache entscheidet. |
