Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD: 3 FASE: 4
Grupo: 301405
MI CEDULA: 36572197
DESARROLLO
EJERCICIO
A
TRABAJAR
Cuadro comparativo
reconocedoras Traductoras
Que establecen una relación Son máquinas cuya misión
entre las cadenas de es validar o aceptar cierta
entrada y las cadenas de cadena de entrada,
salida. arribando a estados finales,
definidos como aceptación,
sin producir ninguna cadena
de salida.
Procedimien
to de paso
a paso del Paso
a a a b c c a b b c b □ δ ( q0 , a ) =( q0 ,1 , R)
recorrido 1
de una ↑
cadena Inicialmente al entrar el carácter “a”, la maquina escribe un “1” en la cinta y
corre el cabezal hacia la derecha.
1 a a b c c a b b c b □ δ ( q0 , a ) =( q0 ,1 , R)
Paso
2
↑
Ahora al entrar el carácter “a”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
1 1 a b c c a b b c b □ δ ( q0 , a ) =(q0 ,1 , R)
Paso
3
↑
Ahora al entrar el carácter “a”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
1 1 1 b c c a b b c b □ δ ( q0 , b ) =(q0 ,1 , R)
Paso
4
↑
Ahora al entrar el carácter “b”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
1 1 1 1 c c a b b c b □ δ ( q0 , c )=(q 0 , 1 , R)
Paso
5
↑
Ahora al entrar el carácter “c”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
1 1 1 1 1 c a b b c b □ δ ( q0 , c )=(q 0 , 1 , R)
Paso
6
↑
Ahora al entrar el carácter “c”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
1 1 1 1 1 1 a b b c b □ δ ( q0 , a ) =(q0 ,1 , R)
Paso
7
↑
Ahora al entrar el carácter “a”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
1 1 1 1 1 1 1 b b c b □ δ ( q0 , b ) =(q0 ,1 , R)
Paso
8
↑
Ahora al entrar el carácter “b”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
1 1 1 1 1 1 1 1 b c b □ δ ( q0 , b ) =(q0 ,1 , R)
Paso
9
↑
Ahora al entrar el carácter “b”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
1 1 1 1 1 1 1 1 1 c b □ δ ( q0 , c )=(q 0 , 1 , R)
Paso
10
↑
Ahora al entrar el carácter “c”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
1 1 1 1 1 1 1 1 1 1 b □ δ ( q0 , b ) =( q0 ,1 , R)
Paso
11
↑
Ahora al entrar el carácter “b”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
Paso
1 1 1 1 1 1 1 1 1 1 1 □ δ ( q0 , □ )=(q 1 , 1 , S)
12
↑
Ahora al entrar el carácter “a”, la maquina escribe un “1” en la cinta y corre el
cabezal hacia la derecha.
Practicar y
verificar lo
aprendido