AUTOMATAS Y LENGUAJES FORMALES

FASE 1 - DEBATIR Y DESARROLLAR LOS EJERCICIOS PLANTEADOS SOBRE LENGUAJES

Y EXPRESIONES REGULARES

PRESENTADO POR:
JAVIER FELIPE MÁRQUEZ PEREZ
CÓD. 1096959281

TUTOR:
CESAR JIMENEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA EN INGENIERÍA
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

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 A Ejercicio 1
TRABAJAR

Caracterización En este espacio se realiza :

del autómata - Identificación del Autómata Finito determinista o
Autómata Finito No Determinista:

Respuesta: Autómata Finito Determinista

 - Explicar las características del tipo de autómata

Se puede deducir se entiende que ADF refiere que

para una entrada solo existe una salida o estado al
que puede hacer la transición a partir del estado o
salida actual

Tiene un conjunto finito de estados (Q)

Tiene un estado inicial
Tiene una función de transición (𝛿)
Tiene un estado final o de aceptación F
Tiene un símbolo de entrada designado como ∑

Tiene los estados q0, q1, q2

El lenguaje es a,b

Procedimiento Realice de manera detallada el procedimiento paso

de conversión a paso de la conversión del autómata a expresión
de Autómata regular y según ejemplo revisado.
Finito a
Expresión - Paso 1
Regular paso a
paso Eliminando el estado q2 a+ba

- Paso 2

Eliminando el estado q0

a+ba
Autómata Final ER= a * ba+b
convertido

ER= a * (a+b)
Lenguaje
regular