Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DESARROLLO MOMENTO 2
ESTUDIANTE
ISABEL CRISTINA GMEZ
CDIGO: 24336954
Grupo: 301405_33
M Finito : M =(k , , q 0 , , F)
K=(q 0, q 1, q 2, q 3, q 4, q 5)
=(0, 1, 2)
( q 0 , ) =q 1
( q 0, 0 )=q 2
( q 0, 1 )=q 2
( q 1,1 )=q 2
( q 1,0 ) =q 3
( q 2, 1 )=q 2
( q 2 , 2 )=q 5
( q 3, )=q 2
( q 3 , 2 )=q 4
( q 4 , 1 )=q 2
( q 4 , 2 )=q 5
( q 5 , 1 )=q 3
( q 5 , 2 )=q 5
A=1,01
CADENAS VALIDAS
11
12
1122
1112
1222
1212
CADENAS NO VALIDAS
111111
2211
2221
2111
212121
222222