EJERCICIOS DE LA FASE 2

ACTIVIDAD INDIVIDUAL

De acuerdo al último dígito de su cédula o tarjeta de identidad, identifique el ejercicio

asignado en la siguiente tabla:

Último dígito Ejercicio

de la Cédula o
TI
1y9 Ejercicio 1
2y8 Ejercicio 2
3y7 Ejercicio 3
4y6 Ejercicio 4
5y0 Ejercicio 5

ACTIVIDAD 1: Autómatas de Pila

1. Ejercicio 1 2. Ejercicio 2

3. Ejercicio 3 4. Ejercicio 4

5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:

EJERCICIO Ejercicio 5
A TRABAJAR

Caracterizac
ión del Séxtupla M = (Q,V,Σ,T,qo ,Zo), con
autómata a Q corresponde al conjunto de estados (q0,q1,q2)
pila V Corresponde al alfabeto de símbolos de entrada (a,b)
Σ = Alfabeto de la pila (Zo que es el fondo de pila, no es
exactamente un símbolo, a,b,λ)
T = Conjunto de transiciones
qo es el estado inicial
- La aceptación por vaciado de Pila se da solamente cuando no
quedan elementos en la Pila.
SI la aceptación es por vaciado de pila el conjunto de Estados
finales es irrelevante. SI el lenguaje de aceptación de un autómata
con aceptación por pila vacía y uno por estado final son iguales,
entonces los autómatas son equivalentes.
Procedimient Realizaremos la descripción de la lectura de los caracteres
o de paso a ababababa:
paso del
recorrido de
una cadena Podemos ver la representación de la cinta, la pila y el lector. EL
cuadro de la derecha nos muestra que no hemos leído nada de la
cadena de caracteres y que sólo tenemos el fondo de pila.
Al poner el lector en el carácter a no se extrae nada de la pila y se
inserta el carácter a en la pila pasando a q1.
El lector, en estado q1 lee una b por lo que no saca nada de la pila,
introduce b en la pila y regresaa al estado 0.

En estado q0 recibe una a por lo que nuevamente pasa a estado q1

e introduce a en la pila sin sacar nada.
En estado q1 leemos otra b por lo que el lector pasa a un estado q0
introduciendo la b en la pila y sin sacar nada de ella.
EL proceso se repite igual con el resto de caracteres hasta que ya no
hay caracteres en la cinta:
En este punto ya la cinta no tiene caracteres y nos encontramos en
q1. Nuestro autómata en lambda lo que hace es sacar o bien una a o
una b de la pila (EN el primer caso es una a porque LIFO dice que
sacamos lo último que entró a la pila) y pasa al estado q2 . En q2
igualmente al recibir lambda saca la a o la b de la pila y no introduce
nada, pasando a q1. Esto quiere decir que la pila se seguirá
vaciando hasta quedar en el estado q2 o q1. Por lo que dependiendo
de la cantidad de caracteres ingresados la cadena será aceptada o
no. Un número impar de caracteres terminará con la cadena en q2,
aceptación.
Practicar y
verificar lo Apoyándose en el simulador JFlap o VAS ejecutar y validar por lo
aprendido menos cinco cadenas válidas y 5 cadenas rechazadas por el
autómata. En este espacio adjunta la imagen.