Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentación 1
Presentación 1
de {2}.
Resultado
0 0
} { , }}
Cinta de entrada
1 1 }
{ }, { } } Cinta de Salida
Ejemplo:
{ a , b }
Aquí es donde vemos la representación de las Resultado
reglas que definimos para nuestro mapeo, los
0-0 significan la primer entrada y lo que debe
escribir en la cinta de salida, luego de }
escribirla, vamos con la siguiente posición que 0 0 { , }} { a, b }
la cadena vale 1-1 entonces escribimos en la
cinta de salida lo que equivale, al estar en esta
cadena finalizamos ya que están en 1-1. 1 1 }
{ }, { } } { a }, { b }
Mapeo de un conjunto
con valor de {3}
Resultado
Cinta de entrada 0 0 0 { , , }
0 0 1 { , }, { }
1 0 0 { }, { , }
1 1 1 { }, { }, { }
Mapeo de un conjunto
con valor de {3}, ejemplo:
Entrada { a , b , 1 }
Resultado
0 0 0 { , , } Salida
{ a, b, 1 }
0 1 0 { , },{ } { a, b }, { 1 }
0 0 1 { , }, { } { a, 1 }, { b }
1 0 0 { }, { , } { a }, { b, 1 }
1 1 1 { }, { }, { } { a }, { b }, { 1 }
Mapeo de un conjunto Resultado
con valor de {4}
Cinta de entrada 0 0 0 0 { , , , }
0 1 0 1 { , , }, { }
0 0 1 0 { , , }, { }
1 1 0 0 { , }, { , }
1 0 0 1 { , }, { }, { }
1 0 1 1 { , , }, { }
0 1 1 0 { , }, { , }
0 1 1 1 { , }, { }, { }
0 0 0 1 { , }, { , }
1 1 1 0 { }, { , , }
0 1 0 0 { }, { , }, { }
1 0 1 0 { , }, { }, { }
0 0 1 1 { }, { , }, { }
1 1 0 1 { }, { }, { , }
1 1 1 1 { }, { }, { }, { }
Cinta de Salida
Cadena de Cadena de salida
{ a , b , 1 , 0 }
entrada
Resultado
0 0 0 1 { , , , } { a, b, 1, 0 }
Mapeo de
0 1 0 2 { , , }, { } { a, b, 1 }, { 0 }
un conjunto
con valor 0 0 1 3 { , , }, { } { a, b, 0 }, { 1 }
de {4} , 1 1 0 4 { , }, { , } { a, b }, { 1, 0 }
ejemplo>:
1 0 0 5 { , }, { }, { } { a, b }, { 1 }, { 0 }
1 0 1 6 { , , }, { } { a, 1, 0 }, { b }
0 1 1 7 { , }, { , } { a, 1 }, { b, 0 }
0 1 1 8 { , }, { }, { } { a, 1 }, { b }, { 0 }
0 0 0 9 { , }, { , } { a, 0 }, { b, 1 }
1 1 1 10 { }, { , , } { a }, { b, 1, 0 }
0 1 0 11 { }, { , }, { } { a }, { b, 1 }, { 0 }
1 0 1 12 { , }, { }, { } { a, 0 }, { b }, { 1 }
0 0 1 13 { }, { , }, { } { a }, { b, 0 }, { 1 }
1 1 0 14 { }, { }, { , } { a }, { b }, { 1, 0 }
1 1 1 15 { }, { }, { }, { } { a }, { b }, { 1 }, { 0 }