Ez a szótár használ egy véges állapotú automata vagy a véges állapotú jelátalakító szavak és társult információk őket felismerni. Véges állapotú szótárak gyorsabban végrehajtani, és megkövetel kevesebb memória-felhasználás, mint más típusú szótárak, összehasonlítva a szólistákat, fa térképek vagy táblákat.