Transducción secuencial

Transducción secuencial

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:

η(ε) = μ0

\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

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 foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Transductor p-subsecuencial adelantado — Un Transductor p subsecuencial adelatado es un transductor p subsecuencial con la salida asignada a los arcos de forma que se produzca tan pronto como sea posible. Una transducción que asigna a cada cadena de caracteres en un conjunto de cadenas… …   Wikipedia Español

  • 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… …   Wikipedia Español

  • Vía MAPK — Diagrama de la vía MAPK. P simboliza un grupo fosfato. La vía MAP cinasas, MAP quinasas, vía MAPK/ERK o vía MAPK (de las siglas en inglés Mitogen activated protein kinases, o proteín cinasas activadas por mitógenos) es una ruta de transducción de …   Wikipedia Español

  • Transductor de estados finitos determinista p-subsecuencial adelantado — Los transductores de estados finitos son Autómatas de estados finitos deterministas con transiciones sobre parejas de símbolos. Un transductor de estados finitos determinista p subsecuencial adelantado (TpSSDA o EDpSST de sus siglas en inglés… …   Wikipedia Español

  • Actina — G (código PDB …   Wikipedia Español

  • Bioinformática — Saltar a navegación, búsqueda La bioinformática, según una de sus definiciones más sencillas, es la aplicación de tecnología de computadores a la gestión y análisis de datos biológicos.[1] Los términos bioinformática, biología computacional y, en …   Wikipedia Español

  • Ácido desoxirribonucleico — «ADN» redirige aquí. Para otras acepciones, véase ADN (desambiguación). «DNA» redirige aquí. Para otras acepciones, véase DNA (desambiguación) …   Wikipedia Español

  • Ácido fosfatídico — Estructura de un fosfoglicérido; X representa el alcohol o aminoalcohol que se esterifica con el grupo fosfato; el resto representa el ácido fosfatídico. El ácido fosfatídico es un lípido compuesto por un glicerol con sus tres grupos hidroxilo… …   Wikipedia Español

  • Cilio — Imagen de microscopía electrónica de barrido de una muestra de epitelio cúbico monoestratificado de los bronquiolos, en la que se observan algunas células ciliadas y otras no ciliadas con microvellosidades. Los cilios (Et: del latín cilĭum …   Wikipedia Español

  • Citoesqueleto — El citoesqueleto es un entramado tridimensional de proteínas que provee soporte interno en las células, organiza las estructuras internas de la misma e interviene en los fenómenos de transporte, tráfico y división celular. En las células… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”