Maquina de turing

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.
ejemplos:

Comentarios

Publicar un comentario

Entradas más populares de este blog

Glosario Técnico lenguaje ensamblador

Conceptos básicos. Lenguaje de alto nivel: es aquel que se aproxima más al lenguaje natural humano que al lenguaje binario de las computadoras. Su función principal radica en que a partir de su desarrollo, existe la posibilidad de que se pueda utilizar el mismo programa en distintas máquinas, es decir que es independiente de un hardware determinado. La única condición es que la PC tenga un programa conocido como traductor o compilador, que lo traduce al lenguaje específico de cada máquina. Entre estos lenguajes figuran ejemplos como PASCAL, BASIC, FORTRAN y C++. (Lanzillotta, 2004). Lenguaje de bajo nivel:  también llamado lenguaje ensamblador, permite al programador escribir instrucciones de un programa usando abreviaturas del inglés, también llamadas palabras nemotécnicas, tales como: ADD, DIV, SUB, etc. Un programa escrito en un lenguaje ensamblador tiene el inconveniente de que no es comprensible para la computadora, ya que, no está compuesto por ceros y unos. Para ...
Leer más

Pila semántica de un analizador sintáctico

Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o listas enlazadas. Sus características fundamentales es que al extraer se obtiene siempre el último elemento que acabe de insertarse. Por esta razón también se conoce como estructuras de datos LIFO, una posible implementación mediante listas enlazadas seria insertando y extrayendo siempre por el principio de la lista. Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o listas enlazadas. Un analizador sintáctico es un autómata de pila que reconoce la estructura de una cadena de componentes léxicos. En general, el analizador sintáctico inicializa el compilador y para cada símbolo de entrada llama al analiz...
Leer más

Lenguaje Ensamblador "NASM"

Imagen
Todo equipo de cómputo tiene un procesador que es el encargado de realizar las operaciones y los cálculos necesarios para resolver las tareas que le son asignadas. Estos procesadores solamente comprenden el lenguaje máquina o lenguaje binario (1 y 0), para una persona aprender a escribir lenguaje máquina puede ser muy complicado, es por ello que existe el lenguaje ensamblador que consta de una serie de directivas e instrucciones  mnemónicas  (fácilmente comprensible para el ser humano) que posteriormente son traducidas a código binario. En ensamblador se debe de ser muy preciso con las instrucciones de lo que queremos hacer, a diferencia de otros lenguajes más sofisticados que permiten tomarnos algunas libertades, esa es una de las características que lo hacen ser un lenguaje de bajo nivel. ¿Por qué aprender ensamblador? Son muchas las razones que un programador debe considerar para aprender ensamblador, cabe resaltar: Permite comprender cómo trabaja el procesador de nue...
Leer más