"Introduction to the Theory of Computation" by
Michael Sipser
Great book - teaches state machines, NFA, DFA, Turing
machines and much more.
http://www-math.mit.edu/~sipser/itoc-1.html - the
table of contents for the book. I bought my copy
from Quantum books.
I wrote longer email this morning but by mistake send
it only to Steven Orr. Steven plese if you can forward
it to the list.
Stefan Dragnev
--- Greg London <[EMAIL PROTECTED]> wrote:
> He specifically requested a pointer to simple
> resources and an elementary
> primer
> on state machines. How the heck would he know what a
> good book on language
> theory and finite automata would be???
>
> would you have a specific title you would recommend
> as a good intro
> book on language theory?
>
> I'm only asking because I would be interested in an
> elementary primer too.
> and I wouldn't know a good intro book on language
> theory if it jumped
> up and bit me on the tush.
>
> Greg
>
> p.s. speaking of Alan Turing machines, here's a
> little historical factoid
> about Alan Turing that I didn't know until I saw a
> program on TV last week:
>
> 1952: Arrested and tried as a homosexual, loss of
> security clearance
> 1954 (7 June): Death by cyanide poisoning, Wilmslow,
> Cheshire.
>
> you can read more at:
> http://www.turing.org.uk/turing/
>
> course, everybody probably knew this but me....
>
>
> "Steven W. Orr" wrote:
>
> > Without trying to sound elitist, I would recommend
> going the long way and
> > starting to read a good introductory book on
> language theory and finite
> > automata. There you will learn about the three
> classes of language and the
> > what machines are needed to recognize them.
>
> > On Thu, 10 May 2001, Joel Gwynn wrote:
> >
> > =>Can anyone point me to some simple resources on
> > =>understanding/implementing state machines in
> Perl/SQL?
>
> >
> > =>I need a fairly elementary primer with LOTS of
> examples.
>
__________________________________________________
Do You Yahoo!?
Yahoo! Auctions - buy the things you want at great prices
http://auctions.yahoo.com/
