Next:
Deterministic FAs
Up:
Babbage Session Two: Minutes/Synopsis
Previous:
Contents
Finite Automata and Regular Expressions -- Bern
Define FA:
1.
discrete inputs and outputs
2.
finite number or internal states
Deterministic FAs
Non-deterministic FAs
FA with
moves
Two-way FA
FAs with output
Moore machine
Mealy machine
HMM and NMM digression
root
6/8/1998
moves