A technique of using the path numbers of an acyclic finite-state transducer as a method of indexing a database. Each entry in the database has associated therewith one or more keys. A finite state transducer is provided defining the keys for the database. For each key, a path number is determined associated with that key, the path number defining a mapping between that key and the (or each) corresponding entry in the database.

Una técnica de usar los números de la trayectoria de un transductor acíclico del finito-estado como método de poner en un índice una base de datos. Cada entrada en la base de datos ha asociado therewith unas o más llaves. Un transductor finito del estado se proporciona que define las llaves para la base de datos. Para cada llave, un número de la trayectoria se determina asociado con esa llave, el número de la trayectoria que define traz entre esa llave y (o cada uno) la entrada correspondiente en la base de datos.