Ejemplos de Automatas de Maquinas de Estados Finitos

En esta sección encontraras algunos ejercicios que te indican paso a paso como resolver los automatas de maquinas de estado finito

Ejemplo 1:

Es aceptada la cadena abaa por el autómata de estado finito descrito por la gráfica siguiente?

Solución

• Comenzando en el estado e₀, se tiene que cuando entra a, se pasa a e₁.
  
• Estando en e₁, si la entrada es b, pasamos al estado e₀.
  
• Estando en e₀, si la entrada es a, pasamos al estado e₁.
  
  Por último, estando en e₁, si la entrada es a pasamos al estado e_s

que es un estado de aceptación.

Por lo tanto, a=abaa es aceptada por el autómata de estado finito.

Ejemplo 2:

Diseñe un autómata de estado finito que acepte aquellas cadenas del conjunto A = { a, b } que no tengan letras a. Consideremos dos estados.

Solución.

e: No se encontró una a.

e₁: Se encontró una a.

	f				g
	a	b			a	b
e0	e1	e0		e0	0	1
e1	e1	e1		e1	0	0

La gráfica será:

Aqui encontraras un video tutorial donde explica un poco acerca de las maquinas de estados finitos