OVERVIEW

The nfa program will run a nondeterministic finite automaton on an input.


INSTALLATION

The nfa program is a perl script.  It assumes that perl is located in
/usr/local/bin/perl.  If that is not true, you need to change the
first line of the nfa program.  Otherwise, just put nfa where you want
it.


OTHER INFO

Run "nfa -h" to get help.  Three nfa files are included, all assume
that the alphabet is {a,b}.

nfa1: Accept (end in state qf) if the input ends with an odd number of
b's.

nfa2: Accept (end in state qf) if the input has a 'b' and ends with an
even number of a's.

nfa3: Accept (end in state qf) if the input consists of any number of
a's, followed by any number of b's, followed by any number of a's.