---

Geschrieben von Luca am 27.12.2016 um 20:40:

  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.