Looking for a Good Book on Constructing State Machines

pollarda@hawaii.edu (Art Pollard)
9 Feb 1996 16:53:54 -0500

          From comp.compilers

Related articles
Looking for a Good Book on Constructing State Machines pollarda@hawaii.edu (1996-02-09)
| List of all articles for this month |

From: pollarda@hawaii.edu (Art Pollard)
Newsgroups: comp.theory,comp.compilers
Date: 9 Feb 1996 16:53:54 -0500
Organization: University of Hawaii
Distribution: inet
Keywords: lex, question

I'm looking for a _good_ book on constructing finite state
machines. Of course, I am familier with the "Dragon Book" (Aho,
Hopcroft, and Ulman) but, I would like to find something that covers
implementation styles, issues, efficiency trade offs, techniques,
etc. a little more fully. Does such a book exist?


The "Dragon Book" basically only discusses things from the standpoint
of "Lex" and I am interested in getting state machines to do a lot
more than simply recognizing text (I want to transform it and perhaps
do some other things as well.) Furthermore, I am sure there are many
more implemenation issues that it does not cover that are perhaps
covered more fully elsewhere.


Thanks for any help you can provide,


-Art
Pollarda@Hawaii.edu
[There's always the flex source code. -John]


--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.