Dado el idioma L = {ab, aa, baa}, ¿cuáles de las siguientes strings están en L*? 1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa (A) 1, 2 y 3 (B) 2, 3 y 4 (C) 1, 2 y 4 (D) 1, 3 y 4 Respuesta: (C) Explicación: Ver pregunta 2 de https://www.geeksforgeeks .org/automata-theory-set-2/ Cuestionario de … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 23»
Which of the following problems are decidable? (A) 1, 2, 3, 4 (B) 1, 2 (C) 2, 3, 4 (D) 3, 4 Respuesta: (D) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org /teoría-de-autómatas-set-2/ 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 here. Licence: … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 22»
Deje que w(n) y A(n) denoten respectivamente, el peor caso y el tiempo promedio de ejecución de un algoritmo ejecutado en una entrada de tamaño n. ¿Cuál de las siguientes es SIEMPRE CIERTA? (A) (B) (C) (D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: La complejidad de tiempo del peor de … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 18»