Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
Automatentheorie-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???
Dann siehe mein letzter Beitrag. Dein Alphabet ist
Code:
Σ={a,b}
. Die Menge aller Wörter über
Code:
Σ
wird mit
Code:
Σ*
bezeichnet. In deinem Fall ist also die gesuchte Sprache einfach
Code:
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
Code:
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.