DFA empty String

Aufrufe: 126     Aktiv: vor 4 Monaten

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 4 Monaten
s
sayuri,
Student, Punkte: 108

 
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 4 Monaten
m
mikn
Lehrer/Professor, Punkte: 8.37K
 

Alles klar, wenn der akzeptierender Zustand = Startzustand ist, dass wird empty string akzeptiert! Super merci!   ─   sayuri, vor 4 Monaten
Kommentar schreiben Diese Antwort melden