Aufgabe 1.2 (b)

Hier könnt ihr euch über die Inhalte der Übungsblätter austauschen und Fragen stellen.

Aufgabe 1.2 (b)

Beitragvon fan21 » 21 Okt 2013, 23:22

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.
Dateianhänge
sigma.jpg
sigma.jpg (22.08 KiB) 1478-mal betrachtet
fan21
 
Beiträge: 3
Registriert: 18 Okt 2013, 20:49

Re: Aufgabe 1.2 (b)

Beitragvon pascal.held » 22 Okt 2013, 13:41

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
pascal.held
 
Beiträge: 1
Registriert: 20 Okt 2013, 23:54


Zurück zu Übungsblätter

Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 1 Gast

cron