Словник, який використовує скінченних держави автомат або скінченних держави перетворювача розпізнавати слова і асоційованим інформацію на них. Скінченних держави словники виконувати швидше і вимагає менше пам'яті, ніж інші види словників, в порівнянні з списки слів, дерево карти або хеш-таблиць.