Archive | Automata Theory RSS feed for this section

Minimal storage of natural language dictionaries using DFAs

Dictionaries In computer science applications, it is often necessary to store a large set of words—or a dictionary—from some natural language, say English. Particularly, dictionaries feature as a crucial component in many tasks in the field of natural language processing, such as spell checking, autocompletion and speech recognition. Naively, dictionaries may be implemented by using [...]

Comments { 0 }