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,

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!!!!

"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

aca esta completo y resuelto

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

cierro aca