Entradas

Simulador de Maquina de Turing

Imagen
  ////////////////////// // turing: dec to bin ////////////////////// // Copyright (c) 2013 Max von Buelow // Copyright (c) 2013 kd3x // License: CC BY-NC-SA 3.0 // Simulator: turingmachinesimulator.com // Initial state: qinit // Accepting state: qfin // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! // Greetings to the course 'FGdI 1'  // at the TU Darmstadt. // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! name: Decimal to binary init: qinit accept: qfin qinit,0 qinit,0,>   qinit,1 qinit,1,>   qinit,2 qinit,2,>   qinit,3 qinit,3,>   qinit,4 qinit,4,>   qinit,5 qinit,5,>   qinit,6 qinit,6,>   qinit,7 qinit,7,>   qinit,8 qinit,8,>   qinit,9 qinit,9,>   qinit,_ halve,0,<   // Halve and go to addHalf to add the goBack halve,0 halve,0,<   halve,1 addHalf,0,>   halve,2 halve,1,<   halve,3 addHalf,1,>   halve,4 halve,2,<   halve,5 addHalf,2,>   halve,6 halve,3,<   ...

Investigación Por Equipos

Imagen
6.1 Definición formal MT La Máquina de Turing (MT) fue introducida por Alan M. Turing en 1936, y puede considerarse como un modelo abstracto que formaliza la idea Intuitiva de algoritmo. (MT) Es un modelo computacional que realiza una lectura/escritura de manera automática sobre una entrada llamada cinta, generando una salida en esta misma. Este modelo está conformado por un alfabeto de entrada y uno de salida, un símbolo especial llamado blanco (normalmente b, Δ o 0), un conjunto de estados finitos y un conjunto de transiciones entre dichos estados.   Su funcionamiento se basa en una función de transición, que recibe un estado inicial y una cadena de caracteres (la cinta, la cual es finita por la izquierda) pertenecientes al alfabeto de entrada. Luego va leyendo una celda de la cinta , borrando el símbolo , escribir el nuevo símbolo perteneciente al alfabeto de salida y finalmente avanza a la izquierda o a la derecha (solo una celda a la vez), repitiendo esto según se indiqu...

Resumen de la Película Código Enigma

 La película  "Código Enigma" en algunos países de habla hispana es un drama histórico basado en la vida de Alan Turing, un brillante matemático y criptógrafo británico. Aquí tienes un resumen de la película: La historia se desarrolla durante la Segunda Guerra Mundial, cuando el gobierno británico se enfrenta al desafío de descifrar los códigos de comunicación alemanes, especialmente los generados por la máquina de codificación Enigma. Alan Turing (interpretado por Benedict Cumberbatch) es reclutado para liderar un equipo de expertos en Bletchley Park para descifrar estos códigos y obtener información valiosa que podría cambiar el curso de la guerra. Turing es un genio pero también es socialmente inepto y tiene dificultades para relacionarse con sus colegas. Sin embargo, a lo largo de la película, se revela su importancia crucial en el desarrollo de la primera computadora, la "máquina de Turing", diseñada para descifrar los códigos Enigma de manera más eficiente. La...

Código del Verificador de Palíndromo

Imagen
 

Investigación 5.4, 5.5, 5.6, 5.7

  Investigación 5.4,5.5,5.6,5.7

5.2 Gramáticas Libres de Contexto (GLC) y 5.3 Árbol de derivación.

5.2 Gramáticas Libres de Contexto (GLC) y 5.3 Árbol de derivación.  

Definición y Clasificación de Gramática

Definición y Clasificación de Gramática