Chapter 3:Lexical Analysis

Pictorial notation

. A state                         

. A final state                 

. Transition                       

. Transition from state i to state j on an input a

A state is represented by a circle, a final state by two concentric circles and a transition by an arrow.