DFA empty String

Aufrufe: 659     Aktiv: 01.08.2020 um 10:52
0

Hallo zusammen

Folgendes ist mir nicht ganz klar, warum M1 den empty String nicht akzeptiert, aber M2 schon. Kann mir jemand dies erklären?

 

The following are the state diagrams of two DFAs, M1 and M2.

 

 

M1 No 

M2 Yes

Diese Frage melden
gefragt

Student, Punkte: 205

 
Kommentar schreiben
1 Antwort
1

M akzeptiert \(\varepsilon \iff \) Startzustand ist akzeptierender Zustand

Das ist bei M1 nicht der Fall, bei M2 aber schon.

Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 38.86K

 
Alles klar, wenn der akzeptierender Zustand = Startzustand ist, dass wird empty string akzeptiert! Super merci!   ─   sayuri 01.08.2020 um 10:52

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.