AUTOMATAS Y LENGUAJES FORMALES

Fase 1

JAVIER FELIPE MÁRQUEZ PEREZ

Código: 1096959281

Tutor:
ING: CESAR JIMENEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

2018
 EJERCICIOS DE LA FASE 1
ACTIVIDAD INDIVIDUAL

De acuerdo al último dígito de su cédula que es en uno seleccionó el ejercicio 1

Ú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

EJERCICIO A Ejercicio 1
TRABAJAR

Caracterización En este espacio se realiza:

del autómata - Identificación del Autómata: Autómata Finito
Determinista

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

Mantiene un estado inicial

La función de transición (𝛿)
Posee el finito de estados (Q)
 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

- Paso 2

Eliminando el estado q0

Autómata Final ER= a+ba(b(a+ba))* ordenado ER=

convertido a+ba((a+ba)b)*

Lenguaje En este espacio agrega el lenguaje regular

regular correspondiente a la expresión regular.
EJERCICIO A Ejercicio 2
TRABAJAR

Caracterización - Identificación del Autómata: Autómata Finito

del autómata Determinista

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

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 Eliminar el estado q1
 - Paso 2

Eliminar el estado q0

Autómata Final ER= b+aa*b

convertido

Lenguaje En este espacio agrega el lenguaje regular

regular correspondiente a la expresión regular.

EJERCICIO A Ejercicio 3
TRABAJAR
Caracterización - Identificación del Autómata: Autómata Finito
del autómata Determinista

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

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 Eliminar el estado q1

- Paso 2

Eliminar el estado q0
Autómata Final ER= ab(bab)* ordenado ER= ab(abb)*
convertido

Lenguaje En este espacio agrega el lenguaje regular

regular correspondiente a la expresión regular.

EJERCICIO A Ejercicio 4
TRABAJAR

Caracterización - Identificación del Autómata: Autómata Finito

del autómata Determinista

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

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, q3

 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 Eliminar el estado q1

- Paso 2

Eliminar el estado q2

- Paso 3

Eliminar el estado q0
Autómata Final
convertido ER= aa(aa)*+ba

Lenguaje En este espacio agrega el lenguaje regular

regular correspondiente a la expresión regular.

EJERCICIO A Ejercicio 5
TRABAJAR

Caracterización - Identificación del Autómata: Autómata Finito

del autómata Determinista

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

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, q3

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 Eliminar el estado q1 y q2

- Paso 2

Eliminar el estado q0

Autómata Final
convertido ER= ab(aab)*b

Lenguaje En este espacio agrega el lenguaje regular

regular correspondiente a la expresión regular.
 Referencias Bibliográficas

Alemán. H. [Helena]. (2018, Mayo 23). Expresión Regular [Archivo de video].

Recuperado de

https://www.youtube.com/watch?v=65B5QUNHfaM

Molinero. J. (2013). De Autómata Finito a Expresión Regular. Youtube. Recuperado

de:
https://www.youtube.com/watch?v=-mZ2HgVW1oc