Mealy machines are a better model of lexical analyzers

Hopcroft, 1979 Yang, 1995, On the look-ahead problem in lexical analysis, ACTA Informatica, 32, 459, 10.1007/BF01213079 Wirth, 1985 Hillis, 1986, Data parallel algorithms, Comm. ACM, 29, 1170, 10.1145/7902.7903 Aho, 1986 Fischer, 1991 Hopcroft, 1971, An n log n algorithm for minimizing states in a finite automaton, 189 Aho, 1975, Efficient string matching: an aid to bibliographic search, Comm. ACM, 18, 333, 10.1145/360825.360855 Mössenböck, 1986, Alex—a simple and efficient scanner generator, ACM SIGPLAN Notices, 21, 69, 10.1145/14947.888678 Lesk, 1975, LEX—A Lexical Analyzer Generator, 39 Paxson, 1990 Koskimies, 1990 Szafron, 1990, LexAGen: an interactive incremental scanner generator, Software—Practice and Experience, 20, 459, 10.1002/spe.4380200503 Nawrocki, 1991, Conflict detection and resolution in a lexical analyzer generator, Information Processing Letters, 38, 323, 10.1016/0020-0190(91)90089-Z Heuring, 1986, The automatic generation of fast lexical analysers, Software—Practice and Experience, 16, 801, 10.1002/j.1097-024X.1986.tb00011.x Grosch, 1989, Efficient generation of lexical analysers, Software—Practice and Experience, 19, 1089, 10.1002/spe.4380191106 Horspool, 1987, Mkscan—an interactive scanner generator, Software—Practice and Experience, 17, 369, 10.1002/spe.4380170602 Heering, 1992, Incremental generation of lexical scanners, ACM Trans. Programming Lang. Systems, 14, 490, 10.1145/133233.133240 Fische, 1992, ALADIN: a scanner generator for incremental programming environments, Software—Practice and Experience, 22, 1011, 10.1002/spe.4380221106 Beetem, 1991, Incremental scanning and parsing with Galaxy, IEEE Trans. Software Engineering, 17, 641, 10.1109/32.83901 Knuth, 1977, Fast pattern matching in strings, SIAM J. Computing, 6, 323, 10.1137/0206024