¿Cuál de los siguientes es/son indecidibles? (A) Dadas dos máquinas de Turing M1 y M2, decida si L(M1) = L(M2). (B) Dada una máquina de Turing M, decide si L(M) es regular. (C) Dada una máquina de Turing M, decida si M acepta todas las strings. (D) Dada una máquina de Turing M, decide si … Continue reading «PUERTA | CS 2022 | Pregunta 46»
¿Cuál de las siguientes expresiones regulares representa correctamente el lenguaje del autómata finito dado a continuación? (A) ab*bab* + ba*aba* (B) (ab*b)*ab* + (ba*a)*ba* (C) (ab*b+ba*a)*(a*+b*) (D) (ba*a+ ab*b)* (ab* + ba*) Respuesta: (D) Explicación: (ab*b+ba*a)(ab* + ba* ) es equivalente a (ba*a+ ab*b)* (ab* + ba*). Por lo tanto, la opción D es la … Continue reading «PUERTA | CS 2022 | Pregunta 12»
Un palíndromo es una palabra que se lee igual hacia adelante y hacia atrás. En un juego de palabras, un jugador tiene los siguientes dos platos pintados con letras. De las placas adicionales dadas en las opciones, cuál de las combinaciones de placas adicionales permitiría al jugador construir un palíndromo de cinco letras. El jugador … Continue reading «PUERTA | CS 2022 | Pregunta 5 – Part 10»
(A) (B) (C) (D) Respuesta: (A) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
(A) (B) (C) (D) Respuesta: (B) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
(A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (C) Explicación: Quiz of this QuestionPlease comment below if you find anything wrong in the above post Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Proceso Tiempo de ráfaga (ms) Hora de llegada P1 3 0 P2 4 2 P3 5 5 (A) (B) (C) (D) Respuesta: (B) Explicación: Segmento de tiempo de CPU de programación de CPU Round Robin = 2 ms => Diagrama de Gantt para procesos dados: P1,P2,P3 P1 P2 P1 P2 P3 P3 P3 0 … Continue reading «NTA | UGC NET 2019 Diciembre | Pregunta 26»
(A) (B) (C) (D) Respuesta: (B) Explicación: Respuesta: B Quiz of this QuestionPlease comment below if you find anything wrong in the above post Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
(A) (B) (C) (D) Respuesta: (D) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
(A) 320 (B) 480 (C) 640 (D) 768 Respuesta: (C) Explicación: Condición 1: [1 XXXXXXXXX] => Número de strings de bits de longitud 10 que comienzan con 1: 2 9 = 512. Condición 2: [XXXXXXXX 0 0 ] => Número de strings de bits de longitud 10 que terminan en 00: 2 8 = 256 … Continue reading «NTA | UGC NET 2019 Junio – II | Pregunta 61»