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