¿Cuál de las siguientes afirmaciones sobre los lenguajes regulares NO es cierta? (A) Todo lenguaje tiene un superconjunto regular (B) Todo lenguaje tiene un subconjunto regular (C) Todo subconjunto de un lenguaje regular es regular (D) Todo subconjunto de un lenguaje finito es regular Respuesta: (C) Explicación: Los lenguajes regulares son no cerrado bajo subconjunto. … Continue reading «PUERTA | PUERTA 2006 | Pregunta 30»
Considere el siguiente DFA en el que s0 es el estado inicial y s1, s3 son los estados finales. ¿Qué idioma reconoce este DFA? (A) Todas las strings de x e y (B) Todas las strings de x e y que tienen un número par de x y un número par de y o un … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 47»
Un sistema de localización por demanda requiere 100 unidades de tiempo para atender una falla de página y 300 unidades de tiempo para reemplazar una página sucia. El tiempo de acceso a la memoria es 1 unidad de tiempo. La probabilidad de una falla de página es p. En caso de una falla en la … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 56»
Definir para un lenguaje libre de contexto L ⊆ {0, 1}* , init(L)={ u ∣ uv ∈ L para alguna v en {0,1}∗} (en otras palabras, init(L) es el conjunto de prefijos de L) Sea L = {w ∣ w no está vacío y tiene el mismo número de 0 y 1 } Entonces init(L) … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 34»
Booth’s coding in 8-bits for the decimal number -57 is: (A) 0-100+1000 (B) 0-100+100-1 (C) 0-1+100-10+1 (D) 00-10+100-1 Respuesta: (B) Explicación: Prueba de esto Pregunta 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
Se debe diseñar un operador delete(i) para una estructura de datos de almacenamiento dinámico binario para eliminar el elemento en el i-ésimo Node. Suponga que el montón se implementa en una array y me refiero al i-ésimo índice de la array. Si el árbol del montón tiene una profundidad d (número de aristas en el … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 47»
Dado el siguiente segmento de programa similar a Pascal Procedure A; x,y:integer; Procedure B; x,z:real S1 end B; Procedure C; i:integer; S2 end C; end A; Las variables accesibles en S1 y S2 son (A) x de A, y, x de B y z en S1 y x de B, y e i en S2 … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 33»
El siguiente es el flip flop AB: ¿Cuáles son los valores de A, B cuando el cambio en el estado del flip flop es de 0 a 1? Nota: x en las siguientes opciones representa que puede tener cualquier valor entre 0 y 1. (A) 1, x (B) 0, x (C) 1, 0 (D) x, … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 47»
El coeficiente de x 12 en (x 3 + x 4 + x 5 + x 6 + …) 3 es. [Esta pregunta era originalmente una pregunta para llenar los espacios en blanco] (A) 1 (B) 2 (C) 4 (D) 10 Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 36»
¿Cuál de las siguientes derivaciones utiliza un analizador de arriba hacia abajo al analizar una string de entrada? Se supone que la entrada se escanea en orden de izquierda a derecha. (A) Derivación más a la izquierda (B) Derivación más a la izquierda trazada al revés (C) Derivación más a la derecha (D) Derivación más … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 19»