Esta máquina contiene la información de las posibles secuencias de caracteres que puede conformar cualquier "token" que sea parte del lenguaje (las instancias individuales de estas secuencias de caracteres son denominados lexemas).