PARCIAL A

Vista previa del material en texto

1) Minimizar el siguiente AFD 
 
 a b 
 * A I B 
 B E C 
 C K H 
 D H B 
* E I B 
* F G B 
G C F 
H K C 
* I E D 
* J A K 
* K A D 
 
 
 
 
 
2) Obtener una GR y una ER para el AFD dado 
 
 a b 
 T Z W 
U U U 
 W T W 
* X Y X 
Y U Z 
 Z X U 
 
 
 
 
3) Diseñar una MEF que detecte la ocurrencia de las siguientes secuencias: 
 
- abab 
- bba 
 
Nota: se deberá indicar con símbolos diferentes la ocurrencia de cada secuencia