Un dicţionar care foloseşte un automat finit de stat sau de stat traductor finit de a recunoaşte cuvinte şi de informaţii pentru a le asocia. Finit dicţionare de stat a efectua mai rapid şi necesită consumul de memorie mai mică decât în ​​alte tipuri de dicţionare, în comparaţie cu liste de cuvinte, hărţi copac, sau tabele hash.