Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Aporte] SSL - Final 27/07/2015
Autor Mensaje
yoda182 Sin conexión
Empleado del buffet
Burning bridges!
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 10
Agradecimientos dados: 9
Agradecimientos: 2 en 2 posts
Registro en: Mar 2011
Mensaje: #1
[Aporte] SSL - Final 27/07/2015 Finales Sintaxis y Semántica de los Lenguajes
Hola Chicos hoy di el Final y aprobe con 5, les colaboro con lo que me acuerdo (que no es mucho pero sirve para saber como estan tomando):

1- Te daban un lenguaje L= {a,ab

Te pedian que escribieras una GR y GIC (Las producciones)

2- Te daban 3 lenguajes y te pedian que indicaras cuales de estos lenguajes podian ser representados por un AF (En realidad te decia que pueda ser representado por un Automata obtenido por el mètodo de thompson)

3- Te daban unas lineas de codigo de C y te pedian que indicaras todos los errores sintacticos.

Lo ultimos eran VoF 7 (Restaban los que estubierna mal)

Nota: Dieron los 15 min para ver si te quedabas o no a rendir.

Lamento no acordarme mas.
27-07-2015 21:08
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nizz Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 72
Agradecimientos dados: 22
Agradecimientos: 17 en 7 posts
Registro en: Jul 2010
Mensaje: #2
RE: [Aporte] SSL - Final 27/07/2015
2) los lenguajes eran

L1={a^n b^n c^n, n>=1}
L2={a^n b^t, n>=0 , t>=2}
L3={a, aa, ab}

3) imposible acordarse el código. Me acuerdo lo importante: int algo (void) { int var1, var2, var3; for( sentencia1 ; sentencia2; sentencia3 {expresion} return 0; }

4)
a)Las constantes enteras y expresiones aritméticas son ValorL
b)La clausura epsilon siempre tiene al menos un elemento
c)El lenguaje universal de {a,b,c} reconoce la palabra vacia
d)En Ansi C 'A' = 5 no arroja error de compilación
e)El AF resultante de la intersección de dos AFD es no determinístico
f)Los LR pueden ser representados por una BNF
g)La sentencia #include no es analizada por el scanner


RESOLUCIONES
1) LR:
S->a|aR
R->b|epsilon

GIC
X->YZ
Y->a
Z->b|epsilon

2)
Los errores sintacticos eran que faltaba el cierre del parentésis del for, y que faltaba un ; despues de la llave.

3)
a)F
b)V
c)V
d)F (error de tipos, asique es error semantico)
e)F
f)V
g)F (el # no es un caracter conocido para ningun lexema, asique directamente lo ignora)

Todo lo demás se encuentra en los libros

[Imagen: 4733871795_9de4fca349.jpg]
Tenia un chanwich en la cabeza
28-07-2015 10:29
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Nizz recibio 1 Gracias por este post
CarooLina (18-11-2016)
Trisky Sin conexión
Militante
??
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 94
Agradecimientos dados: 96
Agradecimientos: 46 en 26 posts
Registro en: Dec 2011
Mensaje: #3
RE: [Aporte] SSL - Final 27/07/2015
no era necesario el epsilon en el ejercicio 1! El resto está ok!
29-07-2015 22:48
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nizz Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 72
Agradecimientos dados: 22
Agradecimientos: 17 en 7 posts
Registro en: Jul 2010
Mensaje: #4
RE: [Aporte] SSL - Final 27/07/2015
(29-07-2015 22:48)Trisky escribió:  no era necesario el epsilon en el ejercicio 1! El resto está ok!

Tenes razón!! Pasa que lo quise hacer como lo puse en el final, y lo que agregué demás aca es la producción S->a

[Imagen: 4733871795_9de4fca349.jpg]
Tenia un chanwich en la cabeza
30-07-2015 11:59
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.