CHAPTER 2 — Java Implementations of Automata

This chapter descibes how to implement deterministic finite state automata in Java. This implementation uses the basic features of Java.

Chapter Topics:

• State variable
• State transitions as else if statements
• Prototype finite state automaton program
• Collating sequences and ranges of characters

Java has classes that directly implement regular expressions. These will be explained in later chapters.