next up previous contents
Next: Translation from FSA to Up: Formalisms Previous: Example of DFSA

Alternative notational models for FSAs

There are a number of notations in which models for interpreting the rules of the automaton can be formulated:

Transition diagramme:

figure512

Matrix:

Q tex2html_wrap_inline1422
highstreet elmroad parkavenue oaklane millcrescent
HOME BANK CHURCH
BANK CAFE
CHURCH CAFE
CAFE BANK
CAFE [final]

Task:

  1. Which notational model do you prefer?
  2. Why?
  3. Translate this automaton into a regular grammar.


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