CS 1104 Introduction to Computer Science


This is the FSM for the portion of the lexical analyzer that recognizes variable names and/or numeric integer constants in a programming language, where the variable names are strictly lower case characters. In this example the transition characters are given as sets. The two ending states are significant since when the machine reaches state "C" an integer has been recognized and at state "E" a variable has been recognized.


© J.A.N. LEE
Last Updated 2000/03/28