• Vstup: DKA M rozpoznávající lexémy
• Výstup: typ lexému
• Metoda:
• while a je další znak ze zdrojového programu   and M může udělat přechod se symbolem a do:
• přečti a
• udělej přechod v M pro symbol a
• if M je v koncovém stavu then
  urči typ lexému, který koresponduje danému koncovému stavu
  else zahlas chybu (napiš zprávu atd.)
Algoritmus: Určení typu lexému
8/35