Kürzerer RA auch richtig?

Question

Hi, der RA aus der Lösung von Aufgabe 1b scheint mir unnötig lang:

RA({0, 1}) : α = 1*0(0* + (0 + 1)1*0 + 111*0)*

Wäre hier nicht RA({0, 1}) : α = 1*0(0* + (0 + 1)1*0)* besser?

Vielen Dank

Answer 1

Hallo ucean,

Zunächst ist der von Dir angegeben reguläre Ausdruck auch korrekt, d.h. mit einem korrekten RA hast du die Aufgabe bereits gelöst.

Da ein regulärer Ausdruck in der Vorlesung im wesentlichen nur die DImension korrekt oder eben nicht korrekt enthält, ist es schwierig zu sagen, ob ein regulärer Ausdruck "besser" ist als ein anderer. Es gibt viele RA für den angegebenen Automaten/Sprache. Ob der von Dir angegebene im Endeffekt kürzer/länger/etc. ist, ist nicht von Bedeutung.

Viel Erfolg,

Marvin (Tutor)