ESCUELA DE INGENIERÍA

SEMESTRE ABRIL – AGOSTO 2021

COMPILADORES

ACTIVIDAD EN CLASES N° 29
Nombre: Alejandro Enríquez
Fecha: 06-08-2021

Diseñar un programa en el software que usted proponga para que permita leer las
reglas de producción y por medio de derivación inmediata permita generar el
resultado final. (aplica para cualquier ejemplo propuesto de gramáticas)

Capture las pantallas necesarias para evidencia del funcionamiento del programa,
y luego adjunte las siguientes preguntas con sus respuestas respectivas.
✓ Defina qué es un autómata definición formal.
Máquina automática programable capaz de realizar determinadas operaciones de
manera autónoma y sustituir a los seres humanos en algunas tareas, en especial las
pesadas, repetitivas o peligrosas; puede estar dotada de sensores, que le permiten
adaptarse a nuevas situaciones.
✓ Qué es un autómata de programación y plantee un ejemplo.
Los autómatas programables son controladores programables que permiten que
máquinas realicen procesos sin la necesidad de intervención humana. Por tanto, los
autómatas programables son controladores inteligentes. El uso de tales
controladores se encuentra sobre todo en la industria, donde grandes y complejas
instalaciones trabajan con muchos procesos Autómatas programables para la
industria, en instalaciones complejas con varios procesos de automatizados.
Ejemplo:
• Máquinas ensambladoras
✓ Qué es un autómata celular y plantee un ejemplo.
Un autómata celular (A.C.) es un modelo matemático para un sistema
dinámico que evoluciona en pasos discretos. Es adecuado para modelar sistemas
naturales que puedan ser descritos como una colección masiva de objetos simples
que interactúen localmente unos con otros.
Ejemplo:
• Autómata celular de una dimensión
El AC no trivial más simple consiste en una retícula unidimensional de células que
sólo pueden tener dos estados (« 0 » o « 1 »), con un vecindario constituido, para
cada célula, por ella misma y por las dos células adyacentes (23=8 configuraciones
posibles). Existen 28=256 modos de definir cuál ha de ser el estado de una célula
en la generación siguiente para cada una de estas configuraciones, luego existen
256 AC diferentes de este tipo.
Consideremos el AC definido por la tabla siguiente, que nos da la regla de evolución:
✓ Qué es un autómata mecánico y plantee un ejemplo.
Las maquinas autómatas son máquinas que provienen de provisto de un
mecanismo interior que le permite ciertos movimientos. Máquina electrónica
fabricada para realizar automáticamente movimientos y acciones propios de un ser
animado.
Ejemplo:
• Un robot es una entidad virtual o mecánica artificial. En la práctica esto es
por lo general un sistema electromecánico que, por su apariencia o sus
movimientos, ofrece la sensación de tener un propósito propio.

✓ Qué es un autómata robot y plantee un ejemplo.

Un robot es una entidad virtual o mecánica artificial. En la práctica, esto es
por lo general un sistema electromecánico que, por su apariencia o sus
movimientos, ofrece la sensación de tener un propósito propio.
Ejemplo:
En algunas máquinas autómatas se necesitan algunos operadores mecánicos como:
• Palancas
• Poleas
• Ruedas
✓ Qué es un autómata de pila y plantee un ejemplo
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 A. Los autómatas de pila pueden aceptar lenguajes que no pueden aceptar
los autómatas finitos. 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.
Ejemplo:
✓ Qué es un autómata finito determinista y plantee un ejemplo.
Un Autómata finito determinista es el que recibe secuencialmente una cadena de
símbolos y cambia de estado por cada símbolo leído o también puede permanecer
en el mismo estado. Al final de la lectura el estado del Autómata nos indica si la
cadena es aceptada o mejor dicho pertenece al Lenguaje que describe nuestra
máquina.
Ejemplo:

✓ Qué es un autómata finito no determinista y plantee un ejemplo.

Aparentemente es muy similar a un Autómata Finito Determinista, pero se
perciben algunas diferencias. Puede existir más de un Estado inicial y la función
de transición δ ahora nos entrega un conjunto, tal vez vacío, de posibles estados.
Precisamente esta es la diferencia entre un Autómata Determinista y uno No
Determinista. Cuando todas las transiciones están determinadas en un Autómata,
es decir, para cada par de (estado, símbolo) existe uno y sólo un estado
correspondiente, se tiene un Autómata Determinista. Si se tiene al menos una
transición no definida o indeterminada entonces tenemos un Autómata No
Determinista.
Ejemplo:
✓ Cuáles son las áreas donde se usan los autómatas.
• Cadenas de montaje y soldadura.
• Cabinas de pinturas.
• Tornos y fresadoras controladas por autómatas.
• Industria química.
• Sistemas de control de proceso, para mezcla, dosificación, pesar, etc.
• Control de hornos y fundiciones.
• Manejo de grúas.
• En la industria de la alimentación, donde se ocupan del envasado,
empaquetado, y embotellado.
• Industria de la madera, para controlar el serrado, trituración para
conglomerado o corte y laminados.
• Centrales de producción de energía eléctrica.
• Sistemas de regulación del tráfico.
• Domótica en el hogar e industrial: iluminación, automatización de persianas,
sistemas de climatización y ventilación, etc.
✓ Cuál es el logro o invención más importante donde se hayan
implementado autómatas para su diseño.
El autómata más famoso de la historia fue un “impostor”. En 1769 el aristócrata
húngaro Wolfgang von Kempelen fabricó un imponente busto de madera de un
jugador de ajedrez, conocido como El Turco por su atuendo. Emergía detrás de una
gran mesa cerrada de madera (que albergaba un complejo sistema de engranajes,
cables y poleas) presidida por un tablero de ajedrez. Pronto ganó fama a través de
un tour de exhibiciones por los salones y auditorios más distinguidos de Europa, en
los que el autómata desafiaba —y siempre derrotaba— a los insignes asistentes,
como Napoleón Bonaparte.

✓ Qué relación existe entre la teoría de autómatas y lenguajes formales, cuál

es su grado de relación.
La relación que hay entre ambos es en referencia a su grado de inicio para
formar y transformar un lenguaje de expresión regular o formal, en una
cadena de un autómata finito determinístico o no determinísticos.
✓ Cuáles son las generalidades sobre autómatas programables.
Los Autómatas Programables o PLC se utilizan ampliamente en la industria y en la
producción industrial junto con una serie de entradas, salidas y sistemas de
comunicaciones que permiten una fabricación eficiente minimizando los errores.
✓ En qué lenguajes de programación se puede simular la programación de
autómatas.
Se puede simular en lenguajes de bajo nivel o de texto
✓ Plantee un ejemplo de programación de autómatas en algún lenguaje
propuesto.
El ejemplo es un autómata finito determinista que valida todas las cadenas donde
el número de ‘a’ sea par y el número de ‘b’ sea par.

✓ Si usted necesita plantear un trabajo de titulación relacionado con la

teoría de autómatas, explique cuál sería su propuesta de proyecto y cuáles
serían los impactos que genere el mismo y qué campo sería el que obtenga
más beneficios con el desarrollo de este. ¿Cómo lo haría?
Podría plantear una automatización en los vehículos, los cuales puedan dirigirse a
un destino mediante una ruta determinando, hacienda uso del GPS para que pueda
encontrar la ruta más óptima y así ahorrar tiempo en el traslado de un lugar a otro,
todo esto con la finalidad de que el conductor no se pierda en lugares desconocidos.
Bibliografía

• https://www.autycom.com/automatas-programables-en-la-produccion-
industrial/
• https://www.bbvaopenmind.com/tecnologia/robotica/automatas-los-
ancestros-de-los-actuales-robots/
• https://www.cursosaula21.com/que-es-un-automata-programable-o-plc-y-
como-funciona/
• https://es.slideshare.net/ophiuco93/teoria-de-automatas-y-lenguajes-
formales