Transductor subsecuencial

Un transductor subsecuencial o transductor 1-subsecuencial es aquel donde los símbolos de salida se generan sólo cuando se han visto suficientes símbolos en la entrada para garantizar una salida correcta. Se puede decir que es un transductor secuencial ampliado para permitir una cadena de salida adicional.

La subsecuencialidad es necesaria porque puede pasar que η(w) no sea un prefijo de η(wa) y por tanto η(wa) no se pueda construir secuencialmente a partir de η(w) simplemente agregándole más símbolos. Por esto, parte de la salida se ha de dejar para cuando se sepa que la entrada ha terminado.

Un transductor subsecuencial es una 6-tupla (Q,X,Y, q0,E,σ ) tal que (Q,X,Y, q0,E) es un transductor secuencial y σ : Q $\rightarrow$ Y* es una función parcial.

La transducción $t : X^{*}\rightarrow Y^{*}$ es tal que t(x) = t'(x)σ(q) donde t'(x) es la transducción realizada por el transductor secuencial y q es el estado que se alcanzó con entrada x.^[1]

Véase también

• Transductor de estados finitos
• Transductor secuencial
• Transductor p-subsecuencial
• Transductor p-subsecuencial adelantado
• Transductor de estados finitos determinista p-subsecuencial
• Transductor de estados finitos determinista p-subsecuencial adelantado

Referencias

1. ↑ * J. Oncina and P. García and E. Vidal, (1993,). «Learning subsequential transducers for pattern recognition interpretation tasks,». IEEE Transactions on Pattern Analysis and Machine Intelligence, 15,. 448--458.