Regulärer Ausdruck für w=1 mod 3 |
27.12.2016, 20:40 | Auf diesen Beitrag antworten » |
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. |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |