Automatentheorie-Darstellung der regulären Sprache eines DEA

[Jeremia]

Darstellung der regulären Sprache eines DEA:

Hallo,
ich habe folgendes Problem und komme nicht weiter:
Das Alphabet meines Automaten besteht aus a und b, der Automat akzeptiert jede Kombination dieser Buchstaben. Wie stelle ich die Sprache dieses DEA dar???

 

[stg]

Für deinen Automaten gibt es also nur einen Zustand? Wo ist dann genau das Problem, wird doch recht übersichtlich 🙂

 

[Jeremia]

ich mein ja auch nicht die graphische Darstellung des Automaten, sondern die Darstellung der Sprache des Automaten

Edit: geht das so? (a^*b^*)^*

 

[stg]

Du meinst so etwas wie

L = {a,b}*

?

 

[Jeremia]

ja

 

[stg]

Dann siehe mein letzter Beitrag. Dein Alphabet ist

Σ={a,b}

. Die Menge aller Wörter über

Σ

wird mit

Σ*

bezeichnet. In deinem Fall ist also die gesuchte Sprache einfach

 L = Σ* = {a,b}*

Das einzige, worüber ich mir anhand deiner Aufgabenstellung nicht ganz sicher bin, ist, ob das leere Wort ebenfalls akzeptiert wird. Gegebenenfalls ist die gesuchte Sprache also nur

L = Σ+ = Σ*\{ϵ} = {a,b}+ = {a,b}*\{ϵ}

Wie du siehst hast du viele Möglichkeiten diese spezielle Sprache zu notieren. Deine Variante ist aber so nicht korrekt. der *-Operator ist für Mengen definiert, den kannst du nicht einfach auf einzelne Buchstaben deines Alphabets anwenden.