next up previous contents
Next: Alternative notational models for Up: Formalisms Previous: Finite State Automata

Example of DFSA

Take the following FSA:

tex2html_wrap_inline1514 tex2html_wrap_inline1516 Q = home
Q = tex2html_wrap_inline1566
F tex2html_wrap_inline1524 Q = { CAFE }
tex2html_wrap_inline1422 = tex2html_wrap_inline1576
tex2html_wrap_inline1532 tex2html_wrap_inline1580
<HOME, highstreet, BANK>,
<HOME, elmroad, CHURCH>,
<BANK, parkavenue, CAFE>,
<CHURCH, oaklane, CAFE>,
<CAFE, millcrescent,BANK>
tex2html_wrap_inline1592

  1. How many routes can you define with this FSA?
  2. Design an FSA for your home, office area, ...

Dafydd Gibbon
Fri Nov 28 02:24:58 MET 1997