Transductor p-subsecuencial
Un transductor p-subsecuencial es un transductor subsecuencial que produce un número de cadenas de salida adicional.[1]
Se puede decir que es un transductor secuencial ampliado para permitir un número finito de cadenas de salida en los estados finales.
Un transductor secuencial es un caso especial de los transductores p-subsecuenciales donde y .[2]
La p-subsecuencialidad es necesaria cuando hay más de una traducción, es decir, cuando es un conjunto de como mucho p traducciones.
Véase también
[editar]- Transductor de estados finitos
- Transductor secuencial
- Transductor subsecuencial
- Transductor p-subsecuencial adelantado
- Transductor de estados finitos determinista p-subsecuencial
- Transductor de estados finitos determinista p-subsecuencial adelantado
Referencias
[editar]- ↑ * Mehryar Mohri (1997,). «Finite-state transducers in language and speech processing,». Computational Linguistics,. 23, (2,). 269--311.
- ↑ * Alicia Garrido-Alenda; Mikel L. Forcada (2002). «Comparing nondeterministic and quasideterministic finite-state transducers built from morphological dictionaries». Procesamiento del Lenguaje Natural.
| Control de autoridades |
|
|---|
Datos: Q6151646