DFA empty String

Aufrufe: 18     Aktiv: vor 2 Tage, 8 Stunden

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

 

gefragt vor 2 Tage, 10 Stunden
s
sayuri,
Student, Punkte: 28

 
Kommentar schreiben Diese Frage melden
1 Antwort
1

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

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

geantwortet vor 2 Tage, 10 Stunden
m
mikn
Lehrer/Professor, Punkte: 3.35K
 

Alles klar, wenn der akzeptierender Zustand = Startzustand ist, dass wird empty string akzeptiert! Super merci!   -   sayuri, vor 2 Tage, 8 Stunden
Kommentar schreiben Diese Antwort melden