tp01 - automatas
TRANSCRIPT
Universidad Tecnológica Nacional Facultad Regional Buenos Aires Sintaxis y Semántica de los Lenguajes
Trabajo Práctico N.º 1
Un reconocedor de cadenas
Programaremos un autómata finito determinístico (AFD) completo que reconozca si la cadena ingresada por teclado pertenece o no al lenguaje que define nombres de variables en un hipotético lenguaje de programación, según la siguiente definición:
1. Deben comenzar con una letra minúscula o un guión bajo2. Pueden seguir con letras minúsculas, guiones bajos, dígitos o el símbolo %
Ejemplos de cadenas que debe aceptar el autómata:• a2_b• _33%• a%bc2
Ejemplos de cadenas que debe rechazr el autómata:• 2bc• a-3• aA• a b
Tareas previas a la programación1. Arme el diagrama transición2. Arme la correspondiente tabla de transición
Nota: Tomaremos como fin de cadena el carácter nueva línea ('\n')
Aclaración: Este TP es en grupos 2 personas.Fechas: dependiente de cada comisión (consultar en la carpeta correspondiente)
Forma de entrega: por mail que tenga: • como asunto <Código de Curso>-TP1, por ejemplo: K2053-TP1• Un adjunto compactado con lo que entrega• Si usa CodeBlocks, compacte la carpeta del proyecto luego de HABER BORRADO las
carpetas bin y ojb para no incluir ni ejecutables (google lo toma como virus y no toma el mail del servidor de la universidad) ni objetos (ya que igual lo voy a recompilar).
• En el cuerpo del mail indicar nombre y apellido de ambos integrantes del grupo• Quien envía el mail debe poner en copia el mail del otro integrante del grupo, de modo que al
responder a todos se enteren ambos.
Página 1 de 1