PREGUNTA 1 41 PUNTO Escriba una definicién regular para un lenguaje formado por palabras de cuatro 0 cinco letras minusculas, donde se puede usar cualquier letra menos las vocales. Se tiene que usar abreviaciones. Es decir, no es valido enumerar todas las letras que se pueden usar. Los siguientes son ejemplos de palabras validas del lenguaje: bzdf, zmnyc, etc PREGUNTA 2 1 PUNTO Dado el siguiente alfabeto 5 = (x, y , z}, se pide escribir la expresién regular que genera el conjunto de todas las cadenas que contienen como maximo una z. Ejemplos de estas cadenas serian: xy, z, xzy, zy, etc PREGUNTA 3 1.5 PUNTOS Dado el siguiente Autémata Finito Determinista (AFD) Pr a a a,b Se pide: a) Escribir la tabla de transicién del AFD (0.5 ptos) b) Minimizar los estados del AFD (1 pto)PREGUNTA 4 3.5 PUNTOS Dada la siguiente gramatica: A 1B2A345] 1B2A5A | 3| B34 Bo4 donde A y B son simbolos no terminales y 1, 2, 3, 4 y 5 son simbolos terminales, se pide: a) {Cuando se tiene que factorizar por la izquierda una gramatica? ¢Para qué sirve? (0.5 ptos) b) Factorizar por la izquierda la gramatica dada (1 pto) ¢) Construir los conjuntos primero y siguiente de los no terminales de la gramaitica resultante del apartado b. (0.5 ptos) 4d) Construir la tabla de analisis sintactico LL(1) de la gramatica resultado del apartado b. (1.5 ptos) PREGUNTA 5 3 PUNTOS Dada la siguiente gramatica: A=1B2|3 B—B4AIA donde A y B son simbolos no terminales y 1, 2, 3 y 4 son simbolos terminales, se pide: a) Construir los conjuntos primero y siguiente de los no terminales de la gramatica (0.5 ptos) b) Dibujar el autémata LR (0) para la gramatica dada (1.5 ptos) c) Construir la tabla de analisis sintactico SLR correspondiente (1 pto)