Bitácoras

¿Que es un autómata?
- En la electrónica un autómata es un circuito eléctrico que sigue una secuencia previamente
establecida. El automatismo puede ser cableado o programado. En ambos casos siempre vamos
a distinguir dos partes. Una la de control y otra la de potencia. En otras palabras un autómata es
una máquina que imita la figura y los movimientos de un ser animado.

¿Qué tipos de autómatas existen?

* Sistema combinacional.
* Autómata infinito.
* Autómata con pila.
* Máquina de Turing.
* Máquina abstracta.
* Cadena de Markov.

-Estos son los 6 tipos principales de autónomos que existen, pero realmente opción de elegir
entre uno u otro solo existe entre el trabajador autónomo, profesional autónomo o TRADE. El
resto de tipos son obligatorios si quieres tener una sociedad, trabajar en un negocio familiar o en
el mundo agrícola.
 ¿Qué materiales se usan para la construcción de un autómata?
-Cuando los construyes puedes explorar elementos mecánicos simples, como levas, palancas o
uniones como parte de un juego. Este tipo de autómata permite construir rápidamente
mecanismos funcionales, mientras elaboras las ideas para tu escultura cinética. Algunos
materiales cuando vayamos hacer algún mecanismo autónoma pueden ser: Tijeras, Cartón, Hilo,
Pistola y barras de cola térmica,ect…

Busco y Selecciono tres de los Autómatas para su análisis de

Máquina.
* Máquina de Turing.
* Máquina abstracta.
* Autómata con pila.
 Máquina de 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. Las operaciones que se pueden realizar en
esta máquina se limitan a: Avanzar el cabezal lector/escritor hacia la derecha.

Esta tabla toma como parámetros el estado actual de la máquina y el carácter leído de la cinta, dando la
dirección para mover el cabezal, el nuevo estado de la máquina y el valor a escribir en la cinta.

La memoria es la cinta de la máquina que se divide en espacios de trabajo denominados celdas, donde se
pueden escribir y leer símbolos. Inicialmente todas las celdas contienen un símbolo especial denominado
"blanco". Las instrucciones que determinan el funcionamiento de la máquina tienen la forma, "si estamos
en el estado x leyendo la posición y, donde hay escrito el símbolo z, entonces este símbolo debe ser
reemplazado por este otro símbolo, y pasar a leer la celda siguiente, bien a la izquierda o bien a la
derecha".

La máquina de Turing puede considerarse como un autómata capaz de reconocer lenguajes formales. En
ese sentido, es capaz de reconocer los lenguajes recursivamente numerables, de acuerdo a la jerarquía de
Chomsky. Su potencia es, por tanto, superior a otros tipos de autómatas, como el autómata finito, o el
autómata con pila, o igual a otros modelos con la misma potencia computacional.
Máquina de Turing
 Maquina abstracta
Una máquina abstracta, también llamada un computador abstracto, es un modelo teórico de un
sistema computador de hardware o software usado en la teoría de autómatas. La abstracción de procesos
computacionales es usada en las disciplinas de las ciencias de la computación y la ingeniería de computación y
usualmente asume el paradigma de tiempo discreto.

En la teoría de la electronica, las máquinas abstractas con frecuencia son usadas en experimentos de
pensamiento sobre computabilidad o para analizar la complejidad de algoritmos (ver la teoría de la complejidad
computacional). Una típica máquina abstracta consiste en una definición en términos de entrada, salida y el conjunto
de las operaciones permitidas usadas para convertir la primera en la segunda. El ejemplo más conocido es
la máquina de Turing. Definiciones más complejas crean máquinas abstractas con completos conjuntos de
instrucciones, registros y modelos de memoria. Un modelo popular más similar a las máquinas modernas reales es
el modelo RAM, que permite el acceso aleatorio a ubicaciones de memoria indexada. A medida que crece la
diferencia de rendimiento entre diferentes niveles de memoria caché, los modelos sensibles al caché como el modelo
de memoria externa y el modelo ajeno del caché están creciendo en importancia.

Una máquina abstracta puede referirse a un diseño de microprocesador que todavía está por ser (o no pretende ser)
implementado como hardware. Una máquina abstracta que implementada como una simulación de software, o para
la que existe un interpretador, es llamada una máquina virtual. Mediante el uso de máquinas abstractas es posible
calcular la cantidad de recursos (tiempo, memoria, etc.) necesarios para realizar una operación en particular sin tener
que construir un sistema real para hacerlo.
Maquina abstracta
 Autómata con pila
Los autómatas de pila, en forma similar a como se usan los autómatas finitos, también se pueden utilizar para
aceptar cadenas de un lenguaje definido sobre un alfabeto. Un autómata de pila cuenta con una cinta de
entrada y un mecanismo de control que puede encontrarse en uno de entre un número finito de estados.

Uno de estos estados se designa como estado inicial, y además algunos estados se llaman de aceptación o
finales. A diferencia de los autómatas finitos, los autómatas de pila cuentan con una memoria auxiliar llamada
pila. Los símbolos (llamados símbolos de pila) pueden ser insertados o extraídos de la pila. Las transiciones
entre los estados que ejecutan los autómatas de pila dependen de los símbolos de entrada y de los símbolos de
la pila.

El autómata acepta una cadena x si la secuencia de transiciones, comenzando en estado inicial y con pila vacía,
conduce a un estado final, después de leer toda la cadena x. La principal diferencia es que los autómatas de pila
cuentan con una pila en donde pueden almacenar información para recuperarla más tarde. Los símbolos que
pueden almacenarse en esta pila se conocen como símbolos de pila de la máquina, constituyen un conjunto
finito que puede incluir algunos símbolos definiendo el alfabeto de la máquina y quizá algunos símbolos
adicionales que se utilizan como marcas internas. Si una máquina inserta un símbolo especial en la pila antes de
efectuar algún otro cálculo, entonces ese símbolo en la cima de la pila puede usarse como indicador de pila
vacía para cálculos posteriores, dicho símbolo
Autómata con pila