Alumno: Jorge Tabares

Profesor: Alkinger Cuesta

Semestre: Noveno

EJERCICIOS TALLER #2

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

1
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

Cada diseño corresponde al diligenciamiento de la siguiente tabla:

EJERCICIO A Ejercicio #1
TRABAJAR

Caracterización - Se identifica que es un Autómata Finito

del autómata Determinista, y lo convertiremos en un
Autómata Finito No Determinista.
- Las características del tipo de autómata son:

Procedimiento - Paso 1…
de conversión
paso a paso

2
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

Autómata Final Resultado final…

convertido

Practicar y
verificar lo
aprendido

3
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

EJERCICIO A Ejercicio #2
TRABAJAR

Caracterización - Se identifica que es un Autómata Finito

del autómata Determinista, y lo convertiremos en un
Autómata Finito No Determinista.
- Las características del tipo de autómata son:

Procedimiento - Paso 1…
de conversión
paso a paso

Autómata Final Resultado final…

convertido

4
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

Practicar y
verificar lo
aprendido

5
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

EJERCICIO A Ejercicio #3
TRABAJAR

Caracterización - Se identifica que es un Autómata Finito

del autómata Determinista, y lo convertiremos en un
Autómata Finito No Determinista.
- Las características del tipo de autómata son:

Procedimiento - Paso 1…
de conversión
paso a paso

6
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

Autómata Final Resultado final…

convertido

Practicar y
verificar lo
aprendido

7
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

EJERCICIO A Ejercicio #4
TRABAJAR

Caracterización - Se identifica que es un Autómata Finito

del autómata Determinista, y lo convertiremos en un
Autómata Finito No Determinista.
- Las características del tipo de autómata son:

8
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

Procedimiento - Paso 1…
de conversión
paso a paso

Autómata Final Resultado final…

convertido

Practicar y
verificar lo
aprendido

9
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

10
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

EJERCICIO A Ejercicio #5
TRABAJAR

Caracterización - Se identifica que es un Autómata Finito

del autómata Determinista, y lo convertiremos en un Autómata
Finito No Determinista.
- Las características del tipo de autómata son:

11
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

Procedimiento - Paso 1…
de conversión
paso a paso

Autómata Final Resultado final…

convertido

Practicar y
verificar lo
aprendido

12
Alumno: Jorge Tabares
Profesor: Alkinger Cuesta
Semestre: Noveno

13