Alternativer RA

Question

Wäre auch dieser reguläre Ausdruck richtig?

a = 0*+(01)*+1(0+1)(1+0(0+1)1)*

Answer 1

Hallo,

leider nicht. Der Automat akzeptiert bspw. auch das leere Wort (s00 ist Endzustand). Laut deinem regulären Ausdruck erhalten wir durch den Teil 1(0+1)(1+0(0+1)1)* mindestens eine 1 gefolgt von einer 0 ODER einer 1, weil die Iteration nur um die nachfolgende Klammer geht, diese zwei Teile jedoch nicht enthält.

Viele Grüße

Max (Tutor)

Comments

Nur der Vollständigkeit halber - das stimmt natürlich nicht ganz. Durch den Vorderteil $0^\star+(01)^\star$ kann sehr wohl das leere Wort entstehen.