Parcial Automatas Mayo 2018

PARCIAL AUTOMATAS

UNIVERSIDAD UNIVERSIDAD DE CALDAS 1- Dado el alfabeto {a,b,c} Construír el autómata y la expresión regular para a. ccc es sufijo de x y en ninguna otra posición de x pueden encontrarse dos símbolos iguales seguidos. b. cada aparición de a en x es precedida de b o seguida de c

2- Crear el AFD para la siguiente expresión expresión regular. Alfabeto { a, b} (no usar fusionado) fusionado)

ba+(b | ba)* a

3- Minimizar y probar con la función de transición extendida. extendida.

Minimizar por semimatriz

Minimizar por conjuntos y probar con función de transición extendida: 00010