Máquina de Turing y Números Naturales

_{(55.35)8 = (101 101 . 011 101)2}           

3 658 = 3 ·10³ + 6 ·10² + 5 ·10¹ + 8 ;

4357(9)= 4.9 ³ +3.9 ² +5.91 +7.90    = 3211 ₁₀ ;

26 10= 11010  2;

(1011111.110001)₂= (5F. C4)₁₆              

POR  EXTENSIÓN.- nombrando uno a uno todos los elementos del conjunto. Ejemplo.a

El conjunto de los números pares mayores que 5   y menores que 20.

A = { 6;8;10;12;14;16;18 }

POR COMPRENSIÓN.- nombrando la propiedad común a todos los elementos; es decir, una propiedad que caracteriza a todos los elementos del conjunto.

pertenencia ( Î ).- solo relaciona: elementos a conjunto

Disyuntos.- Dos conjuntos son disjuntos cuando no tienen elementos comunes

Dado el conjunto:

A ={x / x es un número par y 515>

Si 515>

El conjunto A tiene 5 elementos entonces: Card P(A)=n P(A)=25=32

union (u) son todos los elementos de ayb

interseccion (∩) a∩b

son elementos comunes de a y b sino es disyunto

diferencia : a-b solo los elementos que estan en a y no en b

NúmerosNaturalesN={1;2;3;4;5;}

Números Enteros ( Z )Z={...;-2;-1;0;1;2;. }

a) Conmutativa de la suma: a + b = b + a

 Conmutativa del producto: a · b = b · a

Asociativa de la suma: a + ( b + c ) = (a + b) + c

Asociativa del producto: a · ( b · c ) = (a · b) · c

a) Distributiva del producto respecto de la suma: a · ( b + c ) = (a · b ) + ( a · c )

 b) Distributiva de la suma respecto del producto: a + ( b · c ) = (a + b ) · ( a + c )

Resultado  + Suma  a = 10 + 5 a es 15  ‐Resta a = 12 ‐a es 5  ‐Negac a = ‐5 a es ‐5  * Multiplicación a = 7 * 5 a es 35  Exponente  a = 2 ** 3 a es 8  /  División  a = 12.5 / 2 a es 6.25  / División entera a = 12.5 / 2    a es 6.0  %  Módulo  a = 27 %  a es 3

mi_tupla= ('cadena de texto', 15,2.8,'otro dato',25)  Se puede acceder a cada uno de los datos mediante su índice correspondiente, siendo 0  (cero), el índice del primer elemento:  printmi_tupla[0]  # Salida: cadena de texto printmi_tupla[1] # Salida: 15

mi_tupla= ('cadena de texto',15,2.8,'otro dato',25)  printmi_tupla[1:4]  # Devuelve: (15,2.8,'otro dato')  printmi_tupla[3:]   # Devuelve: ('otro dato',25)  printmi_tupla[:2]   # Devuelve: ('cadena de texto',15)

mi_lista= ['cadena de texto',15,2.8,'otro dato',25]  A las listas se accede igual que a las tuplas, por su número de índice:  printmi_lista[1]    # Salida: 15  printmi_lista[1:4]  # Devuelve: [15, 2.8, 'otro dato']  printmi_lista[‐2]   # Salida: otro dato 

mi_diccionario= {'clave_1': 1, 'clave_2': 2, 'clave_7': 7}  printmi_diccionario['clave_2']  # Salida: valor_2 
Un diccionario permite eliminarcualquier entrada:  del(mi_diccionario['clave_2']) printmi_diccionario['clave_2']  # Salida: error

ifsemaforo== verde:      print"Cruzar la calle"  else: print"Esperar"

ifcompra  100 and compra  300:     >

# ‐*‐coding: utf‐8 ‐* anio= 2001  while anio= 2012:>

mi_lista= ['Juan','Antonio','Pedro','Herminio']  for nombre in mi_lista: print nombre

mi_tupla= ('rosa','verde','celeste','amarillo')  forcolor inmi_tupla: printcolor

defsaludar(nombre, mensaje='Hola'): printmensaje, nombre  saludar('Pepe Grillo')  # Imprime: Hola Pepe Grillo

def cfactorial(numero): factorial = 1 fordato inrange(1, numero+1) : factorial = factorial * dato returnfactorial     print'El factorial es: ',cfactorial(5)

deffuncion(): return"Hola Mundo"     defsaludar(nombre, mensaje='Hola'): printmensaje, nombre printfuncion() saludar("Jose")

Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo a una tabla de reglas. A pesar de su simplicidad, una máquina de Turing puede ser adaptada para simular la lógica de cualquier algoritmo de computador y es particularmente útil en la explicación de las funciones de una CPU dentro de un computador.