Disear AFN- para reconocer los siguientes lenguajes. Intente utilizar transiciones para simplificar el diseo. F13.

. El conjunto de cadenas con cero o ms letras a seguidas de cero o ms letras b, seguidas de cero o ms letras c.
0 0 a, b, c 0

A
a, b, c

F14. (Difcil!) El conjunto de cadenas formadas por 01 repetido una o ms veces, o por 010 repetido una o ms veces.
1 0

A
0,1

F15. (Difcil!) El conjunto de cadenas de ceros y unos que contienen un 1 al menos en una de las diez ltimas posiciones.
0 0,1

A
1

Los siguientes ejercicios pretenden darle prctica adicional en todos los conceptos aprendidos en los ejercicios fundamentales, por lo cual no debera intentarlos hacer antes de haber resuelto los primeros. Tenga presente que muchos de los ejercicios complementarios requieren de la mezcla de varios de los conceptos fundamentales para poderlos resolver exitosamente. Construya los AFD que acepten los siguientes lenguajes con el alfabeto {a,b}: C1. { w | w tienen al menos tres aes y al menos dos bes}.
a

a,b a,b

Q 1
b

C2. { w | w tienen exactamente dos aes y al menos dos bes}.

a a

b b

C3. { w | w tienen un nmero par de aes y una o dos bes}.

a, b a a, b

b b