AUTÓMATAS Y LENGUAJES FORMALES

TEMA
Lenguajes Regulares y sus máquinas

Fase: No 2

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:

EJERCICIO A
TRABAJAR

En este espacio se realiza:

- Identificación del Autómata: Autómata finito
no determinista
- 𝑀 = ({𝑞0, 𝑞1, 𝑞2), {1,2}, 𝛿 𝑄0, {𝑄2})
- Porque con una entrada podemos tener
varias transiciones porque con la misma
entrada podemos ir a varios estados
- El conjunto finito de estado es designado
como:
- 𝐾 = {𝑞0, 𝑞1, 𝑞2}
- El conjunto finito de entrada es designado
por ∑= {1,2}
Caracterización del - El estado Inicial de s=q0
autómata - El estado final de f = q2
- Donde la función
𝛿: {𝑞0, 𝑞1, 𝑞2} 𝑥 {1,2}𝑣𝑖𝑒𝑛𝑒 𝑑𝑎𝑑𝑎 𝑝𝑜𝑟
𝛿{𝑞0,1} = 𝑞1
𝛿{𝑞0,1} = 𝑞1
𝛿{𝑞1,2} = 𝑞1
𝛿{𝑞1,1} = 𝑞2
𝛿{𝑞0,2} = 𝑞2
1 2
Q0 q1 q2
Q1 q0 q1
Q1 q2 ø
# Q2 ø ø
 Realice de manera detallada el procedimiento paso a paso de la
conversión del autómata a expresión regular y según ejemplo
revisado.

- Paso 1: Se realiza el proceso de expandir q0 con la finalidad de

eliminar q1

Procedimiento de conversión de - Paso 2… Se elimina q1 quedando el autómata de la siguiente

Autómata Finito a Expresión manera
Regular paso a paso

Paso 3.. Se elimina q0 quedando el autómata final en q2

Autómata Final
convertido

Lenguaje regular Er =(1+2)*+(2+11)

ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a Autómatas Finitos
No deterministas (AFD a AFND) y viceversa

EJERCICIO A
TRABAJAR

En este espacio se realiza:

- Identificación del Autómata: Es finito no
Determinista
- Porque con una entrada podemos tener varias
transiciones porque con la misma entrada
podemos ir a varios estados
- El conjunto finito de estado es designado como
Caracterización
- 𝑄 = {𝑞0, 𝑞1, 𝑞2, 𝑞3
del autómata
- El conjunto finito de entrada es designado por
∑={a,b,c}
- El estado Inicial de uno de los estados de Q es
S=q0
- El conjunto de estados finales de aceptación F
siendo F un subconjunto de Q -> F = q2
 Realice de manera detallada el procedimiento paso
a paso de la conversión del autómata según
corresponda y según ejemplo revisado.

- Paso 1… Eliminamos q3

Procedimiento - Paso 2…Eliminando q

de conversión
paso a paso

- Paso 3…
 El autómata final

Autómata
Final
convertido

Practicar
y verificar
lo
aprendido