¿Cuál de las siguientes es CORRECTA? (A) Solo (I) (B) Solo (II) (C) Ambos (I) y (II) (D) Ni (I) ni (II) Respuesta: (A) Explicación: L1.L2 es definitivamente regular, ya que los lenguajes regulares están cerrados bajo concatenación. Pero L1.L2 = { un norte segundo norte | n ≥ 0 } no es correcto. Porque … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 25»
Considere dos strings A = «qpqrr» y B = «pqprqrp». Sea x la longitud de la subsecuencia común más larga (no necesariamente contigua) entre A y B y sea y el número de tales subsecuencias comunes más largas entre A y B. Entonces x + 10y = ___. (A) 33 (B) 23 (C) 43 (D) … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 47»
Considere la siguiente función double f(double x){ if (abs(x*x – 3) < 0.01) return x; else return f(x/2 + 1.5/x); } Da un valor q (a 2 decimales) tal que f(q) devuelva q:_____. (A) 1.73 (B) 2.24 (C) 4.22 (D) 3.42 Respuesta: (A) Explicación: Esta solución es aportada por Anil Saikrishna Devarasetty <!– Otro: Lo … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 50»