TP_AL

Vista previa del material en texto

Trabajos prácticos 
 
 
 
ATENCIÓN 
Al finalizar el bloque de ejercicios de cada uno de los trabajos prácticos se debe 
subir al Aula Virtual, mediante los enlaces previstos a tal efecto, en un archivo 
comprimido ZIP o RAR (ver **), conteniendo los ejercicios resueltos en las clases 
prácticas de acuerdo a lo siguiente, según corresponda: 
- Cada uno de los archivos fuente con el código de los programas en C y JS 
desarrollados durante las prácticas. El nombre de los archivos deberá 
comenzar con C o JS seguido del número de ejercicio al que corresponde. 
- Cada uno de los archivos correspondientes a los diagramas de grafos 
(árboles, autómatas, diagramas sintácticos u otros tipos de esquemas de 
grafos) generados con la herramienta JFLAP. El nombre de cada archivo 
fuente será el correspondiente al número de ejercicio. 
- Un único archivo en formato .doc, .docx, .pdf o .txt, conteniendo las 
respuestas a cuestiones planteadas no comprendidas en los casos 
anteriores, las cuales se deben identificar con el número de ejercicio al que 
corresponden. 
** El nombre del archivo comprimido debe estar formado por las letras 
TP seguidas de su número de legajo 
** Los enunciados en amarillo son los que han sido resueltos como 
ejemplo 
 
TTRRAABBAAJJOO PPRRÁÁCCTTIICCOO 
 
 
Sintaxis y Semántica de Lenguajes: Guía de trabajos prácticos 2 
A. ALFABETOS, CADENAS Y LENGUAJES 
 
1. Sea el vocabulario V={1, 2}. Indique cinco de las cadenas pertenecientes a V* y V+. 
 
2. Sean los vocabularios V={i,x} y W={i,v,c}. Defina por extensión: 
a) V3 b) W* c) V.W 
 
3. Sean A y B dos lenguajes, formados por las cadenas: A={hola,adios} y 
B={casa}, entonces indicar el resultado de la operación de concatenación A·B 
 
4. Sea A los lenguajes formados por: A={ab} entonces indicar el resultado de 
las operaciones: A0 , A1 , A2 , A3 
 
5. Sean A y B lenguajes sobre el alfabeto Σ formados A={a,b,c,d,e} y 
B={0,1,2,3,4} indicar el resultado de A U B 
 
6. Sean A y B lenguajes sobre el alfabeto Σ formados A={a,b,c,d,e} y 
B={0,1,2,3,4} indicar el resultado de A Ո B 
 
7. Sea A={hola,raro}, entonces indicar el resultado de AR o A - 1 
 
8. Sea { 000 010, 10  01 } para la palabra “1010”, obtenga las derivaciones a derecha. 
 
9. Sea { 000 010, 10  01 } para la palabra “1000”, obtenga las derivaciones a izquierda. 
 
10. Sea la palabra “zxu” si se aplica {x  vv, zv  u} indicar la palabra que se 
obtiene al aplicar derivación por derecha. 
 
11. Sea la gramática G1 y la palabra 0B1, indicar lo que se obtiene al aplicar 
B  0A0 
 
12. Para el caso anterior indicar la secuencia de palabras que se obtienen 
hasta que ya no sea posible aplicar la regla.