lunes, 20 de septiembre de 2010

Propositos de Lenguajes de Programacion (Puntos Extras)

Haskell

El Haskell nació como lenguaje de programación en el año 1987, desde entonces se ha desarrollado considerablemente como un lenguaje de programación funcional puro, de propósito general.

Lisp

Lisp, de "List Processing", fue creado por McCarthy (MIT) en los '60. Es un lenguaje de propósito general, procedural, basado en aritmética y manipulación de símbolos.

Earl

Earl, "Lenguaje de Evaluacion de informes", el propósito de este es proporcionar un framework para formatos de evaluación y descripción genéricos que se pueden utilizar en herramientas genéricas de evaluación y herramientas de informe.

Maquinas de Turing (Puntos extras)

¿Que es una Maquina Turing?

Una maquina turing es un modelo computacional que realiza lecturas o escrituras, de una manera automática sobre una cinta llamada entrada, que en la cual genera una salida. Que la cual fue realizada por Alan Turing en el trabajo “On computable numbers, with an application to the Entscheidungsproblem”.

Esta Máquina de Turing fue realizada para saber si las matemáticas son decidibles, quiere decir, si hay un método definido que pueda aplicarse a cualquier sentencia matemática y además que nos diga si esa sentencia es cierta o no. Turing construyó un modelo formal de computador, la máquina de Turing, y demostró que existían problemas que una máquina no podía resolver. La máquina de Turing es un modelo matemático abstracto que formaliza el concepto de algoritmo.

 
¿Como funciona una Maquina Turing?

La Máquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor.

Una máquina de Turing con una sola cinta puede ser definida como una 6-tupla M=(Q,L,s,b,F,o) , donde:
  • Q es un conjunto finito de estados.
  • L es un conjunto finito de símbolos de cinta, el alfabeto de cinta.
  • s E Q es el estado inicial.
  • b E L es un símbolo denominado blanco, y es el único símbolo que se puede repetir un número infinito de veces.
  • F _C Q es el conjunto de estados finales de aceptación.
  • o : Q x L → Q x L x {L,R} es una función parcial denominada función de transición, donde L es un movimiento a la izquierda y R es el movimiento a la derecha.

Una Máquina de Turing consiste, básicamente, en una cinta infinita, dividida en casillas. Sobre esta cinta hay un dispositivo capaz de desplazarse a lo largo de ella a razón de una casilla cada vez. Este dispositivo cuenta con un cabezal capaz de leer un símbolo escrito en la cinta, o de borrar el existente e imprimir uno nuevo en su lugar. Por último, contiene además un registro capaz de almacenar un estado cualquiera, el cual viene definido por un símbolo. Los símbolos que definen el estado del dispositivo no tienen por que coincidir con los símbolos que se pueden leer o escribir en la cinta. En los programas presentados en el artículo, los posibles símbolos a leer o escribir en la cinta son el 0 y el 1, y los posibles estados se representan con letras mayúsculas.
 
En forma grafica funciona de la siguiente manera:
 



Aquí, pueden ver dos videos muy interesantes de lo que es la maquina de Turing, yo los estuve viendo, pero los videos son para gente que les interesa el estudio de lo que es una maquina Turing, explica, desde lo que es una maquina Turing hasta cual es su funcionamiento, en forma matemática , computacional y grafica, son muy buenos videos están muy interesantes y les recomiendo que los vean para que puedan entender l que es esto realmente.

Video 1. Maquinas de turing
Video 2. Maquinas de turing

Además encontré otro video que el cual realizo la empresa televisora History Channel, el cual habla un poco de historia sobre Alan Turing y un poco sobre su máquina como la invento y para que se utilizo o con que propósito.


 Video 3. Maquina Turing History Channel

lunes, 6 de septiembre de 2010

Segunda clase

bueno aqui les dejo mi segunca clae por si quieren verla o tienen alguna duda pueden preguntarme, es sobre busqueda de profundidad, en las presentaciones pongo un ejemplo ademas de explico como funciona en el diagrama esta funcion, ojala la vean y les guste gracias.


Presentacion 2