1. INSTITUCIÓN EDUCATIVA DISTRITAL
JOHN F. KENNEDY
Área de Tecnología e Informática
Asignatura: Informática. Grado sexto. Período II, 2007. Guía No. 5
Prof. Enrique Araújoviedo
enriquearaujoviedo@gmail.com,
enriquearaujoviedo@matematicas.net
AUTOMATAS
Alan Turing (USA) y Prost (Inglaterra), cada uno por su cuenta
desarrollo un mecanismo abstracto para representar el funcionamiento
de una máquina. Turing denominó a tal mecanismo “autómata”.
Dicho mecanismo se basa en una cinta que es leída por un apuntador.
La cinta dispone de unos y ceros. En la medida que va leyendo los
unos y ceros de la cinta la máquina queda en un estado.
FIGURA 1
Diagrama artístico de una máquina de Turing.
(tomado de wikipedia)
Nuestra máquina extrusora o hacedora de muescas
sobre un molde tiene, a su vez, un conjunto de
estados. Sin embargo es de nuestro interés el estado
del molde que evidencia el trabajo de la máquina.
Por tanto podemos expresar, sin pérdida de
generalidad, que el molde tiene un estado inicial
FIGURA 2 FIGURA 3
(antes de ser transformado)y un estado final (cuando
ya ha sido transformado por la acción de la
máquina). En las figuras 2 y 3 se pueden observar dos estados del molde: antes de la
transformación (estado inicial) y después de habersele realizado una muesca sobre una
de sus caras.
Puesto que el molde, que es una figura cuadrangular, tiene cuatro caras decimos que llega a su estado final una vez hayan sido expuestas todas
sus caras a algún tipo de transformación por la máquina extrusora. Así pues podemos pensar que un molde tiene cinco estados: un primer estado
o estado incial antes de cualquier transformación (o lo que llamabamos un molde limpio) y un estado por cada una de sus caras después de
haberse realizado alguna acción sobre la cara expuesta. Entonces decimos que un molde sufre un proceso de transformación en cinco etapas y
por tanto que existe un autómata (un mecanismo de abstracto) que representa dicho proceso, estado por estado.
Definición: Un autómata es la representación de los estados de un molde. En él se indica en qué cara y en qué nivel se realiza la muesca
(extrusión interior) por parte del extrusor. Cada estado se representa por un círculo denotado qi, i=0,1,2,3,4.
Un arco de flecha que va de un estado a otro, indica que se ha realizado una muesca. La expresión arriba del arco de flecha
indica sobre qué cara y a qué nivel se realiza la muesca.
FIGURA 4
La figura 4, muestra cómo actúa un autómata. Se muestran dos estados consecutivos. Puesto que los moldes tienen cuatro caras, sólo son
posible cuatro estados, que denotamos como uno, dos, tres y cuatro; Tomamos como estado cero, el molde limpio y por tanto el estado cero
(q ) es el estado inicial y el estado cuatro (q ) el estado final. Por comodiidad el estado final se representará por un doble círculo (dos círculos
0 4
concéntricos).
Si se han realizado varias muescas sobre una misma cara, en el autómata debe haberse establecido igual número de flechas, indicando la
expresión sobre el lomo del arco el respectivo nivel.
2. FIGURA 5
Es claro no puede haber más de tres flechas entre cada par de estados, si la grilla del molde es de 4x4. En general si la grilla de un molde tiene
nxn cuadrados unidad, debe haber a lo más n-1 flechas entre cada par de estados.
CORRESPONDENCIA ENTRE AUTOMÁTAS Y MOLDES.
Un autómata reoresenta un molde y para cada molde debe existir un autómata. Así por ejemplo, para el molde:
se tiene el autómata:
FIGURA 6
FIGURA 7
Nótese que la disposición de los círculos es arbitraria siempre y cuando esté clara la secuencia de los estados. Los
siguientes autómatas son equivalentes:
FIGURA 8 FIGURA 9
EJERCICIOS RESUELTOS
Elabore el autómata correspondiente a cada molde:
1. 3.
2. 4.
SOLUCIONES:
1. Para el molde: se tiene el autómata:
3. FIGURA 33b
FIGURA 33a
2. Para el molde: se tiene el autómata:
FIGURA 34b
FIGURA 34a
3. Para el molde: se tiene el autómata:
FIGURA 35b
FIGURA 35a
4. Para el molde: se tiene el autómata:
FIGURA 36b
FIGURA 36a
EJERCICIOS PROPUESTOS
MUESCAS MUESCAS MASIVAS
____________________________________________________
Maestría en Pedagogía de la Tecnología, 2007.
Complejidad Cognitiva en la adquisicion y desarrollo del razonamiento espacial con Logo.