On some applications of finite-state automata theory to natural language processing
- 1 March 1996
- journal article
- research article
- Published by Cambridge University Press (CUP) in Natural Language Engineering
- Vol. 2 (1) , 61-80
- https://doi.org/10.1017/s135132499600126x
Abstract
We describe new applications of the theory of automata to natural language processing: the representation of very large scale dictionaries and the indexation of natural language texts. They are based on new algorithms that we introduce and describe in detail. In particular, we give pseudocodes for the determinisation of string to string transducers, the deterministic union of p-subsequential string to string transducers, and the indexation by automata. We report on several experiments illustrating the applications.Keywords
This publication has 0 references indexed in Scilit: