Vous êtes sur la page 1sur 1

Identifique los elementos (tupla que es) (Asociadas con los elementos del

autmata del ejercicio propuesto).


El autmata m finito est dado por M = (, K, q0, , F)
K = {q0, q1, q2, q3} Identifica los estados que puede tener la mquina
= {0,1}
Identifica el alfabeto de entrada
s = q0
Es el estado inicial de la mquina
F = q3
Es el estado final
=
Es la funcin de transicin, a partir de un estado k
y un smbolo del alfabeto puede generar un nuevo estado.
La funcin est dado por las siguientes transiciones
(q0, 0) = q1
(q1, 0) = q3
(q2, 0) = q3
(q3, 0) = q3

(q0, 0) = q2
(q1, 1) = q3
(q2, 1) = q3
(q3, 1) = q3

(q0, 1) = q0

Vous aimerez peut-être aussi