Tarea de evaluación de sistemas informativos

Lenguajes y Autómatas
Enunciado de Trabajos Prácticos Marzo-Julio 2011
Prof. Julio Suárez
Autómata 1 ( 10 puntos)
Una maquina ha sido diseñada para la producción de un fábrica.Está máquina funciona
mediante estímulos de señales regulares que le llegan en 7 puertos diferentes de entrada. La
maquina ejecuta 7 acciones diferentes, que denominaremos Acción1,Acción2, …, Acción 10,
según las señales de entrada.
A continuación se detallan estos grupos de señales:
a) Un cero, seguido por dos o más unos, ejecuta la Acción1.
b) Una señal digitalde 4 bits, ejecuta la Acción2.
c) La cadena “STOP” o “stop”, ejecuta la Acción3. ( sin las comillas).
d) Un valor número entero positivo mayor a cero, y menor a 32500, ejecuta laAcción4.
e) Cadenas compuestas por una o más subcadenas ab, seguidas por cero o más símbolos
c, ejecutan la Acción5.
f) Palabras sobre el alfabeto {a,b,c} en las que cada par de aconsecutivas va seguido por
al menos tres letras, de las cuales las tres primeras o bien no son a (ninguna de ellas) o
la segunda es una a, en cuyo caso la primera y la tercera no lo son yademás son iguales
entre sí. Estas señales ejecutan la Acción6.
g) Cadenas de longitudes pares, compuestos por 0 o por 1, ejecutan la Acción7.
Objetivo: Diseñar un único autómatafinito determinista que sea capaz de manejar todos estos
lenguajes, con finales diferenciados para cada acción. 5 puntos
Condiciones para la Documentación (3p):
Diagrama de estadosdel autómata finito determinista.
Expresión regular correspondiente a los 7 (siete) lenguajes.
Definir las gramáticas regulares
Marco teórico sobre los autómatas finitos
Presentardocumentación según normas de la UCSA. Incluir código fuente del autómata y
presentar código ejecutable, en medio externo.
Presentar en exposición grupal, trabajo desarrollado. (2p)