Se han hecho las siguientes preguntas en el examen GATE CS 2009. 1) S –> aSa| bSb| un| b ;El lenguaje generado por la gramática anterior sobre el alfabeto {a,b} es el conjunto de (A) Todos los palíndromos. (B) Todos los palíndromos de longitud impar. (C) Strings que comienzan y terminan con el mismo símbolo … Continue reading «Teoría de autómatas | conjunto 5»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Sean S y T lenguaje sobre ={a,b} representado por las expresiones regulares (a+b*)* y (a+b)*, respectivamente. ¿Cual de los siguientes es verdadero? (GATE CS 2000) (a) ScT (S es un subconjunto de T) (b) TcS (T es un subconjunto de S) (c) S=T … Continue reading «Teoría de autómatas | Serie 1»
Se han hecho las siguientes preguntas en el examen GATE CS 2011. 1) Sea P un lenguaje regular y Q un lenguaje libre de contexto tal que Q ⊆ P. (Por ejemplo, sea P el lenguaje representado por la expresión regular p*q* y Q sea {p n q n |n &in ;N}). Entonces, ¿cuál de … Continue reading «Teoría de autómatas | conjunto 4»
Se han hecho las siguientes preguntas en el examen GATE CS 2011. 1) ¿El análisis léxico para un lenguaje moderno como Java necesita el poder de cuál de los siguientes modelos de máquina en un sentido necesario y suficiente? (A) Autómatas de estado finito (B) Autómatas pushdown deterministas (C) Autómatas pushdown no deterministas (D) Máquina … Continue reading «Teoría de autómatas | conjunto 3»
Se han hecho las siguientes preguntas en el examen GATE CS 2012. 1) ¿Cuál es el complemento del lenguaje aceptado por la NFA que se muestra a continuación? Suponga que ∑ = {a} y ε es la string vacía (A) Φ (B) ε (C) un (D) {a, ε} Respuesta (B) El alfabeto dado ∑ contiene … Continue reading «Teoría de autómatas | conjunto 2»
Se han hecho las siguientes preguntas en el examen GATE CS 2010. 1) Sea L={w ∈ (0 + 1)*|w tiene un número par de 1s}, es decir, L es el conjunto de todas las strings de bits con un número par de 1s. ¿Cuál de las siguientes expresiones regulares representa L? (A) (0*10*1)* (B) 0*(10*10*)* … Continue reading «Teoría de autómatas | conjunto 6»