Alternative Lösung für regulären Ausdruck

Question

Hallo ich wollte wissen , da es ja eig einige Lösung gibt für den regulären Ausdruck ob dieses Weg auch richtig wäre ?

 

= 0 ( 0* + 00 ) * (01+010) 1 (0+1)* 0

Answer 1

Hallo,

wenn Sie Ihren regulären Ausdruck mit dem nichdeterministischen Automaten aus der Aufgabenstellung vergleichen, sehen Sie, dass:

z.B. 01 ein Wort in L(A) ist ABER 01 kein Wort ist, das von Ihrem regulären Ausdruck erzeugt werden kann.

Da die beiden Ausdrücke nicht die gleiche Sprache erkennen, sind sie demnach nicht äquivalent und Ihre Lösung ist nicht richtig.