Minimizacion de Automatas
2
Para pasar de un AFND a AFD lo que se debe hacer es lo siguiente. 1) Se realiza la representación de la tabla, en la se representan estados vs alfabeto ( alfabeto en columna y estado en filas) ej: q\∑ 0 1 Q0 Q1 Qo Q1 Qo Q1 Para llevarla a cabo se debe partir desde el estado inicial, y todos los estados a los que se lleguen por medio de este se deben representar en las filas(en la parte izquierda) como también deben representarse los estados a los que se llega por medio de los que se llegaron por el estado inicial Por ejemplo: El AFND: Su equivalencia se obtiene: Q\∑ 0 1 →E0 E0,E1 E0 E0,E1 E0,E1,E2 E0 *E0,E1,E2 E0,E1,E2 E0 No es posible obtener mas estados, por lo cual el AFD es el siguiente:
description
minimizacion de automatas
Transcript of Minimizacion de Automatas
Para pasar de un AFND a AFD lo que se debe hacer es lo siguiente. 1) Se realiza la representacin de la tabla, en la se representan estados vs alfabeto ( alfabeto en columna y estado en filas) ej:q\01
Q0Q1Qo
Q1QoQ1
Para llevarla a cabo se debe partir desde el estado inicial, y todos los estados a los que se lleguen por medio de este se deben representar en las filas(en la parte izquierda) como tambin deben representarse los estados a los que se llega por medio de los que se llegaron por el estado inicialPor ejemplo:
El AFND:
Su equivalencia se obtiene:
Q\01
E0E0,E1E0
E0,E1E0,E1,E2E0
*E0,E1,E2E0,E1,E2E0
No es posible obtener mas estados, por lo cual el AFD es el siguiente: