Consigna

Describir para los siguientes autómatas finitos: conjunto de estados, estado inicial, conjunto de estados de aceptación, alfabeto y función de transición. De 5 palabras aceptadas y 3 palabras rechazadas por cada uno de estos autómatas finitos

Resolución

A)

B)

C)

Definición

Generalización:

• No acepta dos letras a o b seguidas
• Las letras que encontremos van a estar intercaladas.