Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Tema cerrado 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[APORTE][SSL] Final 17/10/2012 - INCOMPLETO
Autor Mensaje
nikolay Sin conexión
Empleado de Fotocopiadora
¿Que tiene que ver una integr...
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 41
Agradecimientos dados: 14
Agradecimientos: 9 en 4 posts
Registro en: Nov 2012
Mensaje: #1
[APORTE][SSL] Final 17/10/2012 - INCOMPLETO Finales Sintaxis y Semántica de los Lenguajes
Gente,

Les dejo lo que me acuerdo que tomaron en el final de SSL del día de la fecha, espero les sirva:

1- Construir el Alg de Thompson de la sig exp. regular (a+c)*b

Luego de construirlo responder:

El AT tiene _ estados (10).
Al estado final le llegan _ transiciones (1).
El conjunto épsilon el estado inicial tiene _ estados (6).
Cuantos estados tienen 2 transiciones épsilon salientes?
Había seguramente una pregunta más que no me la acuerdo.

2 - Describir la semántica según Pratt de la sig: función:

int abc (int s[] int t){int c,i; c=i=0; for ( ; i<t ; ){ if (s[i] % 2 == 0) c++; i++;} return c;}

3 - Escribir la sig meta exp. regular utilizando los operadores oficiales

(abc)+[a-c]+b{2}?

Quedaba algo así abc+a+b+c+(bb)*

Los V y F no me los acuerdo muy bien se que había cosas así

La expresión ++56 es derivable según el BNF de las expresiones (Honestamente no me acuerdo si decía expresión o no, pero no la sabía así que no la conteste)

Te daban una gramática con estas transiciones: A-->BC; B-->xB; B-->x; C-->zCz; C-->z genera la palábra xxzz, era falso porque no podés derivar la gramática para llegar a esa palabra

Otra pregunta era si &&,/,div y algo más eran operadores según el bnf de C creo, esa tampoco la contesté aunque creo que no era porque div no es operador de C, si lo es de pascal.

Un sublenguaje de un lenguaje infinito puede ser uno finito o uno infinito, era V porque aa* es un lenguaje infinito y tenés una partición finita a y otra infinita a*

Las demás honestamente no me las acuerdo, espero sepan disculpar si me equivoqué en alguna afirmación o ejercicio. Ojalá les sirva a los que estén estudiando.

Consejo personal y algo irrelevante a esta altura quizas: Denle mucha, pero mucha bola, a lo que dice el libro 1 de la sintaxis de C porque siempre preguntan algo de eso.

Saludos,
(Este mensaje fue modificado por última vez en: 03-01-2013 18:13 por Aye.)
17-12-2012 23:22
Encuentra todos sus mensajes
EmiN Sin conexión
Militante
Sin estado :(
***

-----
-----

Mensajes: 86
Agradecimientos dados: 9
Agradecimientos: 32 en 6 posts
Registro en: Aug 2011
Mensaje: #2
RE: [APORTE][SSL] Final 17/10/2012 - INCOMPLETO
Práctica:
Resolución del 2:
Retorna cantidad de números pares de un array que se encuentran entre la primera posición y la posición número t-1.

Resolución del 3:
(abc)+[a-c]+b{2}?
entonces
(abc)+ es cláusula positiva por lo tanto quedaba (abc)(abc)*
b{2}? al ser opcional tmb tenes que ponerle la opción del epsilon
termina quedando:
(abc)(abc)*+a+b+c+(bb+epsilon)


Teoría:
La primera que escribiste era V es derivable, o sea es sintacticamente correcta pero no semanticamente.
te doy una mano completando los V O F las 3 que faltan (no eran asi textualmente):

"Las constante hexagesimales y las octales pueden tener el mismo sufijo. (es el único que no respondí)

"El conjunto expresiones Ansi C puede ser representado por un LR (no si era LR o ER)" (Falso)

"El siguiente fragmento de código de Ansi C es lexicamente correcto {4=a;for(;a<t;}" (No me lo acuerdo exacto el segmento de código, lo más raro que tenía era eso de 4=a pero eso es error semántico igual asi que Verdadero)

bueno la verdad que un final muy accesible, saludos!!!!
(Este mensaje fue modificado por última vez en: 18-12-2012 05:47 por EmiN.)
18-12-2012 05:46
Encuentra todos sus mensajes
[-] EmiN recibio 1 Gracias por este post
CarooLina (27-11-2016)
rod77 Sin conexión
Presidente del CEIT
:o
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.021
Agradecimientos dados: 117
Agradecimientos: 343 en 149 posts
Registro en: Mar 2011
Mensaje: #3
RE: [APORTE][SSL] Final 17/10/2012 - INCOMPLETO
"Las constante hexadecimales y las octales pueden tener el mismo sufijo." VERDADERA, puede tener L, U, LU o UL (tanto en mayuscula como en minuscula) y tambien los decimales tienen esos sufijos. No asi los número reales que pueden tener F o L
18-12-2012 07:27
Envíale un email Encuentra todos sus mensajes
[-] rod77 recibio 1 Gracias por este post
CarooLina (27-11-2016)
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.112
Agradecimientos dados: 763
Agradecimientos: 732 en 317 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #4
RE: [APORTE][SSL] Final 17/10/2012 - INCOMPLETO
aca esta completo y resuelto thumbup3

http://www.utnianos.com.ar/foro/tema-apo...2-resuelto

cierro aca

[Imagen: v34BEFt.gif]
19-12-2012 01:01
Encuentra todos sus mensajes
Buscar en el tema
Tema cerrado 




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



    This forum uses Lukasz Tkacz MyBB addons.