Unklarheit bei Sprachdefinition

Question

Hallo,

mir ist nicht ganz klar inwieweit ich bei dieser Aufgabe das Vereinigungszeichen beachten muss. Bedeutet dies, dass ein Wort der Sprache zwingend mit einem a anfangen muss, beeinflusst es also die Reihenfolge?

 

Vielen Dank!

Answer 1

Hallo uwduw!

Nein, die Sprachdefinition besagt, dass L die Vereinigung aller Wörter darstellt, die mit m Elementen aus der Menge {a,b} beginnen und mit n Elementen aus der Menge {c,d} enden, wobei m>=n>=0 gelten muss. Die fettgedruckten Satzteile sind die Informationen, die in dem von dir angesprochenen Vereinigungszeichen „drinstecken“!

Ich hoffe, das hilft dir weiter!

Viele Grüße,
Janine (Tutorin)