Finite-state Automata in Java

(No Ratings Yet)

Loading ...

April 15th, 2009 | Tags: Automata, Computer Programming, Java

Leave a comment

Finite-state Automata in Java

Author: Bradley Kjell, Cental Connecticut State University

These notes discuss finite-state automata, their practical uses, and how to implement them in Java. Finite-state automata are useful in many application areas: compiler design, natural language understanding, user interface design, and general programming. Many programming problems are straightforward when understood as finite automata. Without that understanding, the same problems can be confusing.

To use these notes with maximum benefit, read though them interactively. Think about and answer the question at the bottom of each page. These notes assume that you have at least the Java Development Kit (JDK) version 2.0 or later from Sun (http://www.javasoft.com) and a simple text editor such as NotePad.

a java book for free download

View/Download Finite-state Automata in Java