Übung 2.2.7 Skript

hstr
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 128
Registriert: 14. Apr 2011 22:52

Übung 2.2.7 Skript

Beitrag von hstr »

Hi, ist dieser http://img821.imageshack.us/i/asdfop.png Automat sowohl für i als auch ii richtig?

(DFA und NFA sollte er ja auch sein)

Matthias Senker
Windoof-User
Windoof-User
Beiträge: 41
Registriert: 14. Okt 2010 22:42

Re: Übung 2.2.7 Skript

Beitrag von Matthias Senker »

Hallo, also ich fürchte der Automat ist nicht richtig. Der akzeptiert ja einfach alles.

Das Wort 111 würde z.B. akzeptiert werden, aber das ist weder für i noch für ii in L enthalten!

Wenn es heißt "Finde einen Automaten, der die Sprache L akzeptiert" dann soll der Automat natürlich auch NUR die Sprache L akzeptieren und nicht auch noch alles andere gleich mit.

hstr
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 128
Registriert: 14. Apr 2011 22:52

Re: Übung 2.2.7 Skript

Beitrag von hstr »

Matthias Senker hat geschrieben:dann soll der Automat natürlich auch NUR die Sprache L akzeptieren und nicht auch noch alles andere gleich mit.
Ok, Danke! :D

Antworten

Zurück zu „Archiv“