Académique Documents
Professionnel Documents
Culture Documents
SISTEMAS DE TRADUCCION
Traduccin: conjunto de pares de
elementos (tira fuente, tira traducida o de
salida).
Ejemplos: compiladores, cada una de las
pasadas o fases establece por si misma
una traduccin.
TIPOS DE TRADUCTORES
Esquemas de Traduccin: la traduccin se
realiza cuando la tira de entrada ha sido
reconocida con xito.
Maquinas Traductoras: realizan su
proceso de traduccin simultneamente
con el proceso de lectura (o
inmediatamente despus) de cada
smbolo de la tira de entrada
CONCEPTO DE TRADUCCION
Te y Le: Alfabeto y lenguaje de entrada
Ts y Ls: Alfabeto y lenguaje de salida
Le C Te*
Ls C Ts*
Una traduccin del Le en el Ls es:
Ls = Tr(Le),
donde Tr es la funcin traduccin
Si una tira de salida s es la traduccin mediante
Tr de una tira de entrada e, el par resultante se
denota (e, s) pero tambin puede suceder que
existan (e, s), (e,s), etc.
MAQUINAS TRADUCTORAS
TRADUCTOR FINITO
Es un Autmata Finito al que se le ha
adicionado una cinta de salida donde se va a
almacenar la traduccin de la tira o cadena de
entrada.
CINTA DE SALIDA
Definicin formal de traductor finito
Se puede definir como una sxtupla TF = (Q,
Te,Ts, , q1,F)
donde :
Q = {conjunto finito de estados}
Te y Ts= {conjunto finito de smbolos, que
constituye el alfabeto de entrada y de salida}.
Pueden ser diferentes, idnticos o coincidir en
parte.
:Q x Te U{} P(Q x Ts*) es la funcin de
transicin-traduccin
q1 Q, es el estado inicial
F Q: es el conjunto de estados finales