Transductor p-subsecuencial

Un transductor p-subsecuencial es un transductor subsecuencial que produce un número $p$ de cadenas de salida adicional.

Se puede decir que es un transductor secuencial ampliado para permitir un número finito $p$ de cadenas de salida en los estados finales.

Un transductor secuencial es un caso especial de los transductores p-subsecuenciales donde $p=1$ y $S(w)=\epsilon \mathrm{\forall }w\in E$.

La p-subsecuencialidad es necesaria cuando hay más de una traducción, es decir, cuando $\eta (w)$ 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