A dictionary that uses a finite state automaton or finite state transducer to recognize words and associate information to them. Finite state dictionaries perform more quickly and require less memory consumption than other types of dictionaries, when compared to word lists, tree maps, or hash tables.