On hardcoding finite state automata processing

E.K. Ngassam, B.W. Watson, D.G. Kourie

Onderzoeksoutput: Boek/rapportRapportAcademic

127 Downloads (Pure)

Samenvatting

In this paper, we present various experiments in hardcoding the transition table of a finite state machine directly into stringrecognizing code. Measurements are provided to show the time efficiency gains by various hardcoded versions over the traditional table-driven approach.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijTechnische Universiteit Eindhoven
Aantal pagina's29
StatusGepubliceerd - 2003

Publicatie series

NaamComputer science reports
Volume0310
ISSN van geprinte versie0926-4515

Vingerafdruk

Duik in de onderzoeksthema's van 'On hardcoding finite state automata processing'. Samen vormen ze een unieke vingerafdruk.

Citeer dit