Un transductor p-subsecuencial es un transductor subsecuencial que produce un número de cadenas de salida adicional.*
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 .*
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
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
Categoría:Lingüística computacional Categoría:Transductores