Seite 1 von 1

Aufgabe 1.2 (b)

BeitragVerfasst: 21 Okt 2013, 23:22
von fan21
Hallo Leute,
ich braeuchte ihre Hilfe.Also ich muss einen Automat entwerfen, der sigma Stern erkennt. Ich hab den Automat skizziert und koennten mir sagen ob das richtig ist.
Danke im Voraus.

Re: Aufgabe 1.2 (b)

BeitragVerfasst: 22 Okt 2013, 13:41
von pascal.held
Hallo,

für die Lösung der Aufgabe soll ein DFA angegeben werden, welcher folgendes erfüllt:

L(M)=Sigma^*,

wobei M der gesuchte DFA ist.
Dein Automat erkennt die Sprache L = { ax | x element Sigma^*}.

Als Hinweis: Der Startzustand kann auch der Endzustand sein.

Viele Grüße
Pascal