Transducción secuencial

Este artículo o sección tiene un estilo difícil de entender para los lectores interesados en el tema. Si puedes, por favor edítalo y contribuye a hacerlo más accesible para el público general, sin eliminar los detalles técnicos que interesan a los especialistas.

Una transducción $\eta : E \rightarrow \Gamma^{*}$, donde:

• Σ es un conjunto finito, llamado el alfabeto de entrada
• Σ ^* es el conjunto de todas las cadenas que se pueden construir con los símbolos de Σ
• E es el subconjunto de Σ ^*
• Γ ^* es el lenguaje de salida

se llama secuencial^[1] si:

η(ε) = μ₀

$\eta(w\sigma) = \eta(w)\zeta(w,\sigma) \;\; \forall w, w\sigma\in \mathrm{Pr}(E),\;\sigma\in\Sigma$

donde:

• $\mu_0 \in \Gamma^{*}$ es la cadena de salida inicial(normalmente vacía)
• $\zeta(w,\sigma)\in\Gamma^{*}$ es la cadena de salida que se concatena tras el resultado cuando se lee el símbolo σ después de la entrada w
• $\mathrm{Pr}(E)=\{x : ( \exists y \in \Sigma^* : xy\in E )\}$ es el conjunto de todos los prefijos de las cadenas en E.

Cada vez que un símbolo σ se lee, la función ζ(w,σ) añade la cadena de salida a η(w) para formar η(wσ).

Las transducciones secuenciales tienen la propiedad de preservar los prefijos, es decir, la traducción de un prefijo es siempre un prefijo de la traducción, esto es, si η(uv) existe entonces $\eta(u) \in \mathrm{Pr}(uv)$ .

Las transduccciones secuenciales pueden ser realizadas por transductores de estados finitos, también denominadas transductores secuenciales.^[2]

Véase también

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

Referencias

1. ↑ Alicia Garrido-Alenda; Mikel L. Forcada (2002). «Comparing nondeterministic and quasideterministic finite-state transducers built from morphological dictionaries». Procesamiento del Lenguaje Natural. http://www.dlsi.ua.es/~mlf/docum/garrido02j.pdf. 
2. ↑ Mehryar Mohri (1997,). «Finite-state transducers in language and speech processing,». Computational Linguistics, 23, (2,). 269--311. 

Enlaces externos

• Wikimedia Commons alberga contenido multimedia sobre Transductores. Commons