Documentos de Académico
Documentos de Profesional
Documentos de Cultura
;S ;F ;
5-tupla K ;
M=
{q 0 , q 1 , q 2 , q 3 , q 4 , q5 , q6 , q7 , q 8 , q 9 } , { 0,1 } , ,{q3 , q 4 ,q 8 }
, {q 0 }
K={q0 , q1 , q2 , q3 , q 4 , q5 , q6 , q7 , q8 , q 9 }
Alfabeto
{0,1}
F=Estado final ,
F={q 3 ,q 4 , q8 }
s=Estado inicial
s=q0
=funcionde transicion,
: K
K es la funcion de transicion , que partir de un estado y un simbolo del alfabeto obtiene un nuevo estado
: ( q6 ,1 )=q 9
: ( q7 , 0 )=q9
: ( q8 ,1 ) =q 7