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: El diseño solicitado corresponde al diligenciamiento de la siguiente

tabla:

EJERCICIO A
TRABAJAR Ejercicio 4.

Caracterización - Autómata Finito No Determinista

del autómata Es un autómata finito determinista ya que con
una entrada (q0) podemos ir a varios estados o
tener varias transiciones:
Es decir, con q0 puedo ir a q1, con q0 puedo ir
a q2.

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 Para hallar la expresión regular del autómata
Regular paso a realiza por eliminación de estados realizando los
paso siguientes pasos:

- Paso 1: se elimina el estado q1 quedando a+bb*

- Paso 2: Se elimina el estado q0 quedando

ab+ab+b*

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

convertido

Lenguaje LR= b*(a+b)

regular

ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a Autómatas

Finitos No deterministas (AFD a AFND) y viceversa

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

EJERCICIO A Ejercicio 4
TRABAJAR
Caracterización - Autómata Finito No Determinista
del autómata Es un autómata finito no determinista ya que un estado tiene
muchas transacciones, es decir el estado inicial q0 con la
transacción 1 puede llegar al estado q1 y también con la
transacción 0 puede llegar al estado q3.

Procedimiento Sus partes son:

de conversión Q={q0,q1,q2,q3}
paso a paso ∑={1,0}
S=q0
F=q2

- Paso 1: para convertir el AFND en un AFD hallo las

transacciones de los estados tanto para 1 como para 0,
utilizando la siguiente tabla
-vertical los estados
-horizontal el alfabeto, en este caso a y b

0 1
Q0 Q0-Q3 Q1
Q1 - Q2
Q2 - -
Q3 - Q1,Q2
- Paso 2: Valido cada valor en 1 y en 0

0 1
Q0 Q0-Q3 Q1
Q1 - Q2
 Q0-Q3 Q0,Q3 Q1,Q2
Q2 - -
Q1,Q2 - Q2

- Paso 3: Después de tener esta tabla de transición(esta tabla de

transición es equivalente a la función de transición:𝜹: 𝑸 × {∑ 𝑼 ∈
} → 𝒑(𝑸) se debe graficar el estado:

Ahora tenemos un AFD,

Por ultimo realizare los mismos pasos para convertir el AFD en el

autómata inicial AFND

Sus partes son:

Q={q0,q1,q2,q3}
∑={1,0}
S=q0
F=q2

Paso 1: hallo la tabla de transición

0 1
Q0 Q0-Q3 Q1
Q0-Q3 Q0-Q3 Q1,Q2
Q1,Q2 - Q2
Q1 Q2

- Paso 2: Después de tener esta tabla de transición(esta tabla de

transición es equivalente a la función de transición:𝜹: 𝑸 × ∑ →
𝒑(𝑸) se debe graficar el estado:
Autómata Final
convertido