Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SINTAXIS Y
SEMÁNTICA DE LOS
LENGUAJES
I.S.I. Gabriela Tomaselli UT III - Autómatas Finitos y Leng. Regulares
Características
1
17/04/2019
Aplicaciones
Sistemas mecánicos: máquinas sumadoras
Sistemas electrónicos digitales: circuitos lógicos de computadoras
Sistemas hidráulicos y neumáticos: redes de cañerías y válvulas
que son actuadas por deltas de presión
Sistemas químicos: transmisión del código genético durante la
reproducción celular
Sistemas físicos que presentan combinaciones de estos efectos:
redes de conmutación de circuitos (acción electromecánica);
sistema nervioso humano (acción electroquímica)
Procedimientos de procesamiento de información: codificación y
decodificación de mensajes; análisis lexicográfico de programas
M opera en los instantes t0, t1, ..., ti, ..., donde el origen t0 y el espaciamiento
ti - ti-1, i 1 son arbitrarios
En t=0 las partes de M son inicializadas en una condición inicial conocida
En cada instante t > 0, M recibe un símbolo de entrada s(t) a través de su
canal de entrada y transmite un símbolo de salida r(t) a través de su canal
de salida
Los símbolos de entrada pertenecen a un alfabeto finito S, denominado
alfabeto de entrada s(t) S t = 1, 2, ....
Los símbolos de salida pertenecen a un alfabeto finito R, denominado
alfabeto de salida r(t) R t = 1, 2, ....
La secuencia de símbolos de entrada presentados a M se denomina estímulo
La secuencia resultante de símbolos de salida se denomina respuesta de M al
estímulo
2
17/04/2019
3
17/04/2019
4
17/04/2019
Se escribe
5
17/04/2019
= 01100
= 01000
6
17/04/2019
7
17/04/2019
Se escribe
= 11011100
= 012123032
8
17/04/2019
A =
B = 1 1*
C = 1 1* 0 1*
Preguntas???