ACTIVIDAD INDIVIDUAL

UNIDAD 1-FASE 2

JEFFREY ALEXANDER RAMIREZ CANDADO

CÓDIGO: 1112767138

GRUPO: 301405A_747

Presentado a:

JAIME JOSÉ VALDES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA

PEREIRA RISARALDA

OCTUBRE 2018
 EJERCICIOS DE LA FASE 1
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: Conversión de un Autómata Finito a Expresión Regular

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

EJERCICIO A Registre aquí el Ejercicio a trabajar. Por favor agregue la

TRABAJAR imagen

Caracterización Doy a conocer la caracterización del autómata

del autómata
Es una extensión de los AFD a los que se le añade una memoria conocida
como pila

En la pila se almacena símbolos de la cadena de entrada y la gramática

donde se utiliza la caracterización del # en donde nos indica él está de la
pila vacía

El autómata cuenta con una cinta de entrada y un mecanismo de control

que puede encontrarse en uno de entre una cantidad establecida
 Cuenta con una diferencia de los autómatas finitos ya que los autómatas de
pila cuentan con una memoria auxiliar llamada valga a la redundancia pila

Debemos tener clara la comparación en la equivalencia entre AP

contemplando una pila vacia y un AP por estado final

Procedimiento Empezaremos realizando la cadena inicia aaaaaabbb

de conversión
de Autómata
Finito a
Expresión
Regular paso a
paso

Luego se procede a ingresar una a sigue en el mismo

estado q0 y se añade una A al tope de la pila y se extrae
Zo
Después de ello entra una a sigue en el mismo estado q0 y
se añade una B al tope de la pila y se extrae A

Continuamos ingresando otra una a sigue en el mismo

estado q0 y se añade AB al tope de la pila y se extrae B

Luego de entrar una a sigue en el mismo estado q0 y se

añade una B al tope de la pila y se extrae A
 Seguimos ingresando a sigue en el mismo estado q0 y se
añade una A al tope de la pila y no se extrae nada

Autómata Final
convertido

Lenguaje
regular
 BIBLIOGRAFIA
