ESCUELA DE INGENIERÍA

SEMESTRE ABRIL – AGOSTO 2021

COMPILADORES

ACTIVIDAD EN CLASES N° 29
Nombre: Diego Sani.
Fecha: 3-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.
Programa en funcionamiento:

 Defina qué es un autómata definición formal.

Código del Programa:
 Defina qué es un autómata definición formal.

 Qué es un autómata de programación y plantee un ejemplo.

 Qué es un autómata celular y plantee un ejemplo.

 Qué es un autómata mecánico y plantee un ejemplo.

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

 Qué es un autómata de pila y plantee un ejemplo

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

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

 Cuáles son las áreas donde se usan los autómatas.

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

su grado de relación.

 Cuáles son las generalidades sobre autómatas programables.

 En qué lenguajes de programación se puede simular la programación de
autómatas.

 Plantee un ejemplo de programación de autómatas en algún lenguaje

propuesto.

Funcionamiento:

Código del Programa:

 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?

Al finalizar colocar cada documento embebido en el blog de trabajo con las

indicaciones y haciendo énfasis en las citas bibliográficas del autor de las
investigaciones para evitar problemas de plagio sobre las mismas y enviar en la
fecha indicada por su docente.