Regulärer Ausdruck - Wort enthält nicht „10“?
Vorab geht um Formale Sprachen - nicht RegEx auf Codebasis
Ich hab folgende Aufgabe:
Für meine Frage ist insbesondere (b) von Interesse. Ich hab da schonmal was aufgeschrieben, bin mir aber nicht sicher ob es richtig ist. Ich habe hier 2 Ansätze, kann aber nicht sagen welcher formal richtig ist. Ich tendiere zum zweiten.
Nicht wundern, (a) steht mit dabei
1 Antwort
Vom Fragesteller als hilfreich ausgezeichnet
Zu b:
1*|0*1*
Da zu keinem Zeitpunkt auf eine 1 eine 0 folgen darf, bleibt nur die Möglichkeit: nur 1en, oder eine beliebig langer Prefix aus 0en, gefolgt von beliebig vielen 1en. Und im Endeffekt sollte man das zu 0*1* vereinfachen können, da dann einfach der Prefix der Länge 0 gewählt werden kann.