Actividad

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
TRABAJAR

Caracterización En este espacio se realiza:

del autómata - Autómata Finito Determinista
- La transición desde un estado puede tener como
destino un único estado. Por eso se llama
determinista.
- No se aceptan transiciones con cadenas vacías.
- Se permite el uso de backtracking.
- Requiere más espacio.
- Una cadena es aceptada si su transición es
hacia un estado final.

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: Se debe revisar si existen estados
Regular paso a inaccesibles
paso
Para este autómata no aplica pues a todos los
estados llegan transiciones

- Paso 2: Caracterización formal del autómata q0-

q2
  12*1+2*
 12*1

Autómata Final
convertido

Lenguaje (12*1)*(2+12*1)
regular

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

Autómatas Finitos No deterministas (AFD a AFND) y viceversa

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
TRABAJAR

Caracteriza Autómata Finito No Determinista

ción del K = {q0, q1, q2, q3}
autómata ∑ = {a, b, c}
S = q0
F = q2
Donde la función δ: {q0, q1, q2, q3} x {a, b, c}
{q0, q1, q2, q3} viene dada por:
δ (q0, a) = q0
δ (q0, a) = q1
δ (q0, b) = q2
δ (q0, c) = q3
δ (q1, b) = q2
δ (q3, b) = q2

Procedimie Realice de manera detallada el procedimiento paso a

nto de paso de la conversión del autómata según corresponda y
conversión según ejemplo revisado.
paso a paso
- Paso 1 Revisar si existen estados inaccesibles

No existen estados inaccesibles

- Paso 2 Tablas de transiciones

Estados a b C
q0 q0,q1 q2 q2,q3
q1 - q2 -
q2 - - -
q3 - q2 -
Autómata
Final
convertido

Practicar y
verificar lo
aprendido