Tranformar AFN a FD
Descargar como PPTX, PDF0 recomendaciones391 vistas
Este documento describe cómo transformar un autómata finito no determinista (AFN) a un autómata finito determinista (AFD). Presenta un ejemplo de un AFN y los pasos para transformarlo a un AFD, incluyendo ingresar la definición formal del AFN, hacer clic en un botón para transformarlo, y obtener la definición formal resultante del AFD.
1 de 6
Descargar para leer sin conexión
Tranformar AFN a FD
- 1. Demostración de la aplicación para transformar un Autómata Finito no Determinista a un Autómata Finito Determinista. Nataly Ochoa Nadia Proaño
- 2. Se tomará el siguiente autómata para la demostración: Donde su definición formal es: Estado a B 0,1,2,4,7 3,8,1,2,4,6,7 5,1,2,4,6,7 3,8,1,2,4,6,7 3,8,1,2,4,6,7 9,5,1,2,4,6,7 5,1,2,4,6,7 3,8,1,2,4,6,7 5,1,2,4,6,7 9,5,1,2,4,6,7 3,8,1,2,4,6,7 5,10,1,2,4,6,7 5,10,1,2,4,6,7 3,8,1,2,4,6,7 5,1,2,4,6,7
- 3. Transformado en un AFD su definición formal es: Estado A B A B C B B D C B C D B E E B C
- 5. 1. Ejecutamos el programa 2. Ingresamos los datos solicitados 3. Clic en el botón Crear Tabla e ingresamos la definición formal del AFN. PASOS:
- 6. PASOS: 4. Clic en el botón Transformar. 5. Se abrirá una nueva ventana con la definición formal del AFD es decir se ha transformada el AFN en AFD.