AUTÓMATAS Y LENGUAJES FORMALES

TEMA
Lenguajes Regulares y sus máquinas

Fase: No 3

Actividad: No. 1, 2

Grupo:
301405_49

Alumno: Manolo Pájaro Borrás

Cod: 8.718.129

Tutor:
Jheimer Julián Sepúlveda

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Medellín
2019
 De acuerdo al último dígito de su cédula o tarjeta de identidad, identifique el ejercicio asignado en la
siguiente tabla:

ACTIVIDAD 1: Autómatas de Pila

EJERCICIO A
TRABAJAR

En este espacio se realiza:

- Mediante la definición formal explicar
Caracterización del las características del autómata
autómata a pila - Realizar un cuadro comparativo de la
Equivalencia entre AP por vaciado de
pila y AP por estado final
Procedimiento de
paso a paso del
recorrido de una
cadena
Practicar y verificar
lo aprendido
ACTIVIDAD 2: Teniendo en cuenta el siguiente autómata realice:
1. Realice el proceso paso a paso la minimización del autómata
Para el autómata ya minimizado realice:
2. Realice la notación formal (caracterización) matemática del autómata ya
minimizado
3. Identifique El Lenguaje que reconoce.
4. Identifique su gramática (de forma manual) por la derecha y caracterícela. Debe
incluir el diagrama de estados con los componentes de la gramática asociados a las
variables y a las constantes.

EJERCICIO A
TRABAJAR

- Realice de manera detallada el procedimiento paso a paso

de la minimización del autómata.

Procedimiento
de
minimización
 Transición autómata

0 1
q2 x y equivalente
q4 x x No equivalente
q8 x y equivalente

0 1
q0 y y equivalente
q1 x y equivalente
q3 y y equivalente
q5 x x No equivalente
q6 y y equivalente
q7 x y equivalente
 Resultado del
autómata
minimizado
Notación
Formal

Lenguaje
Regular

Gramática del
autómata

Cordial saludo tutor y compañeros trabajo colaborativo.

Este es la parte colaborativa, pero el ejercicio no se puede minimizar porque tiene estados no accesible por lo
tanto debemos eliminar esos elementos no accesible para volver a realizarlo, ese es mi concepto de igual
manera el punto 1 por mi numero final de numero de cedula es 9 no lo subo porque no tengo claro el concepto
de pila