Professional Documents
Culture Documents
Chapter Two: Finite Automata: Formal Language, Chapter 2, Slide 1
Chapter Two: Finite Automata: Formal Language, Chapter 2, Slide 1
Finite Automata
g
E: mwgc E: wc
W: g W: mg
w c
w c
Transition Diagram E: c
W: mwg
E: w
W: mgc
c c w
w
g n
E: E: mg E: g
W: mwgc g W: wc n W: mwc
w,g,c,n error
w c
w,c g w c
w,c,n
E: c E: w
W: mwg W: mgc
c,n
w,n
w,g,c,n error g g g g
c,n
w,n
E: mgc E: mgw
W: w W: c
w,c,n
w,c g
c c w
w
g n
E: E: mg E: g
W: mwgc g W: wc n W: mwc
last a last
symbol symbol
seen was seen was a
not a b
b
• Instead, we draw one arrow with a list of
symbols:
a, b