Finite State Automata: An introduction to deterministic and nondeterministic FSA, with simple examples.
Finite-State Automata and Regular Languages: Basic definitions and theorems connecting FSA and regular languages.
Nondeterministic Finite State Machines: A Wikipedia article on nondeterministic FSA.