Sean p, q y r las proposiciones y la expresión (p -> q) -> r sea una contradicción. Entonces, la expresión (r -> p)-> q es (A) una tautología (B) una contradicción (C) siempre VERDADERO cuando p es FALSO (D) siempre VERDADERO cuando q es VERDADERO Respuesta: (D) Explicación: La expresión (r → p) → … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 40»
Rahul, Murali, Srinivas y Arul están sentados alrededor de una mesa cuadrada. Rahul está sentado a la izquierda de Murali. Srinivas está sentado a la derecha de Arul. ¿Cuáles de las siguientes parejas están sentadas una frente a la otra? (A) Rahul y Murali (B) Srinivas y Arul (C) Srinivas y Murali (D) Srinivas y … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 2»
Considere el lenguaje L dado por la expresión regular (a + b) *b(a +b) sobre el alfabeto {a, b}. El menor número de estados necesarios en un autómata determinista de estado finito (DFA) que acepta L es ______. Nota: Estas preguntas aparecieron como tipo de respuesta numérica. (A) 3 (B) 4 (C) 5 (D) 6 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 31»
Una red informática utiliza un polinomio sobre GF(2) para la comprobación de errores con 8 bits como bits de información y utiliza x 3 + x + 1 como polinomio generador para generar los bits de comprobación. En esta red, el mensaje 01011011 se transmite como (A) 01011011010 (B) 01011011011 (C) 01011011101 (D) 01011011100 Respuesta: … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 51»
Si G es gramática con producciones S → SaS | aSb | bSa | SS | ∈ donde S es la variable de inicio, ¿cuál de las siguientes no es generada por G? (A) abab (B) aaab (C) abbaa (D) babba Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 43»