Está en la página 1de 1

PARCIAL AUTOMATAS

CARLOS GUTIERREZ

Construir el automata para reconocer nmeros hexadecimales que cumpla con las siguientes
condiciones: la cantidad de letras pares debe ser un numero impar mltiplo de tres. (1.5)

Dado el alfabeto {a,b,c} Construir el AFND y pasar a Determinista a partir de la siguiente expresin
regular (1.5)

( ba?| c )+(ac*)

Dado los autmatas

Minimizar el primero por conjuntos y el segundo por media matriz (2.0)

También podría gustarte