El lenguaje L= {0 i 21 i | i≥0 } sobre el alfabeto {0,1, 2} es: (A) no recursivo (B) es recursivo y es un CFL determinista. (C) es un lenguaje regular. (D) no es una CFL determinista sino una CFL. Respuesta: (B) Explicación: Primero diseñemos un autómata pushdown determinista para el lenguaje dado. Por … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 30»
Un autómata finito determinista de estado mínimo que acepta el lenguaje L={w | w ε {0,1} *, el número de 0 y 1 en w son divisibles por 3 y 5, respectivamente} tiene (A) 15 estados (B) 11 estados (C) 10 estados (D) 9 estados Respuesta: (A ) Explicación: Aquí, una string w de … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 29»
El número máximo de árboles binarios que se pueden formar con tres Nodes sin etiquetar es: (A) 1 (B) 5 (C) 4 (D) 3 Respuesta: (B) Explicación: consulte la pregunta 2 de https://www.geeksforgeeks .org/data-structures-and-algorithms-set-10/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 13»
Considere una memoria caché asociativa de conjunto de 4 vías que consta de 128 líneas con un tamaño de línea de 64 palabras. La CPU genera una dirección de 20 bits de una palabra en la memoria principal. El número de bits en los campos TAG, LINE y WORD son respectivamente: (A) 9,6,5 (B) 7, … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 10»
Considere las siguientes dos afirmaciones sobre la función f(x)=|x| P. f(x) is continuous for all real values of x Q. f(x) is differentiable for all real values of x ¿Cual de los siguientes es verdadero? (A) P es verdadera y Q es falsa. (B) P es falsa y Qi es verdadera. (C) Tanto P como … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 1 – Part 4»
Suponga que se coloca un robot en el plano cartesiano. En cada paso se le permite moverse una unidad hacia arriba o una unidad hacia la derecha, es decir, si está en (i,j), entonces puede moverse a (i+1,j) o (i,j+1). ¿Cuántos caminos distintos hay para que el robot llegue al punto (10,10) a partir de la … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 84»
¿Cuál de los siguientes idiomas es regular? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: (C) Las strings que forman parte de este lenguaje son 0w0 o 1w1 donde w es cualquier string en {0, 1} * . Por lo tanto, el lenguaje dado en la opción (C) es regular. Todos los … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 31»