En ordliste som bruker en begrenset tilstand automaton eller endelig tilstand transduktor for å gjenkjenne ord og knytte informasjon til dem.. Endelig tilstand ordlister utføre raskere og krever mindre minneforbruk enn andre typer ordlister, når sammenlignet med ordlister, treet maps eller hash-tabeller.