Actividad 14 trabajo colaborativo tres

AUTOMATAS Y LENGUAJES FORMALES
ACTIVIDAD 14 TRABAJO COLABORATIVO TRES








Alumno:
CARLOS LUIS PEÑARANDA CLAVIJO
Cod. 88138829







Tutor:
CARLOS ALBERTO AMAYA TARAZONA











[pic]

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”
ESCUELA DE CIENCIAS BASICAS E INGENIERIA
INGENIERIA DE SISTEMAS
CEAD OCAÑA
Noviembre de 2011





EJERCICIOS ADESARROLLAR:

1. Documente y explique (mediante algún ejemplo), las técnicas usadas para la construcción de Autómatas.

Existen técnicas que facilitan la construcción de MT, pero no afectan la potencia computacional del modelo ya que siempre se puede simular la solución obtenida mediante el modelo estándar.

➢ ALMACENAMIENTO EN EL CONTROL FINITO

Se puede utilizar el estado de controlpara almacenar una cantidad finita de información.

& ([qi, ┌], σ) = ([qt, ┌], β, {I, D,N})

Cada estado se representa como un par ordenado [qi, ┌] donde el primer elemento es el estado real y el segundo la información que se pretende almacenar, además σ, β €┌

➢ USO DE SUBRUTINAS

Es la misma idea cuando se trabaja en un lenguaje de alto nivel, aprovechar las ventajas del diseñomodular para facilitar el diseño de la MT.

En una tabla de transición se resuelve el problema de llamados: Habrá estados de “llamados a subrutina“que caracterizados por que suponen la transición al estado inicial de una “subrutina”

El estado final de la subrutina será realmente un estado de salida que permite transitar hacia un estado de return en la MT”principal”.

[pic]

Para obtener una MTestándar, bastaría con reescribir todas las funciones de transición como una ´única función de transición más grande.

➢ MÁQUINAS DE TURING MODIFICADAS

Hay ciertos modelos de computación relacionados con las máquinas de Turing, que poseen el mismo potencial como reconocedor de lenguajes que el modelo básico.

➢ MÁQUINA DE TURING MULTICINTA

En el modelo de multicintas, hay ncintas diferentes y n cabezas de L/E. La función de transición para máquinas de Turing con n cintas:

&: Q ×┌n → Q × ┌n × {D, I, N}n

[pic]

Ejemplo



DISEÑO DE UN AUTÓMATA PROGRAMABLE

DESCRIPCIÓN DEL AUTÓMATA
El autómata programable seguirá el modelo de una carretilla mecánica, como las que se pueden encontrar en cualquier industria, pero con la limitación de que sus palas no podrándescribir movimientos verticales, sino que sólo podrán bascular.
Ésta estará constituida por una base de madera, que hará la función de chasis, donde se unirán el resto de componentes. La tracción la proporcionarán cuatro motores de corriente continua con sus respectivas cajas reductoras para disminuir su velocidad, conectados los dos de atrás con los dos de delante de su mismo lado. Los ejes deéstos estarán unidos a cuatro ruedas de goma de 45 mm de diámetro. La dirección la controlarán los cuatro motores antes mencionados. Girando los motores de un lado en un sentido y los otros en sentido contrario conseguiremos que se produzcan giros muy precisos sin que la carretilla se mueva de su situación en el espacio.
Las palas estarán hechas con una fina lámina de fibra de vidrio y estarán unidasal chasis mediante un eje que permitirá que estas basculen hacia adelante o hacia atrás.
La profundidad de las palas estará determinada por un sensor CNY70 compuesto por un emisor de infrarrojos y un fototransistor que hará parar la carretilla cuando la carga esté próxima al sensor.
Los diferentes movimientos que describirá la carretilla por la zona de trabajo estarán determinados por periodosde tiempos previamente determinados.
ENTORNO DE TRABAJO.
El entorno en el que trabajará el autómata está diseñado específicamente para esta carretilla en concreto y el programa que ejecutará.
La superficie es de una madera muy fina y pulcra, cuadrada, de 1210 mm de lado.
Cada una de las dos cargas estará situada en uno de los lados, de manera opuesta. La carretilla iniciará el programa...