Estas preguntas tienen fines prácticos para el examen GATE CS. Ques-1: Considere las siguientes declaraciones: X: Para cualquier lengua, una lengua L o su complemento L’ deben ser finitos. Y: DFA para lenguaje que contiene épsilon debe tener estado inicial como estado final. Z: Los autómatas finitos no deterministas son más poderosos que los autómatas … Continue reading «Teoría de autómatas | conjunto 10»
Descripción general: Ciencias de la computación es la ciencia de las computadoras, cómo funcionan las computadoras y hacen cálculos. Las computadoras portátiles, las computadoras de escritorio, las computadoras cuánticas, los microprocesadores, etc. son todos los aspectos físicos de una computadora, pero también hay aspectos teóricos como algoritmos, software, computabilidad, teoría de la complejidad, etc. Pero, … Continue reading «Origen de la informática»
Descripción general: teoría de la complejidad, en pocas palabras, una palabra de complejidad es una palabra bastante elegante, literalmente, suena compleja, pero no es un tema intimidante. Lo que realmente significa es analizar el programa o podemos decir analizar la eficiencia del programa, determinar si el programa es correcto, determinar si un programa es mejor … Continue reading «Introducción a la Teoría de Computación Compleja»
Estas preguntas tienen fines prácticos para el examen GATE CS. Ques-1: ¿Cuál de los siguientes idiomas es regular? (A) {ancho x ancho R | w,x ∈ (a+b)+} (B) {wxw R | w ∈ (a+b)*, x ∈ {a,b}} (C) {ww R x | w,x ∈ (a+b)+} (D) {ww R | w ∈ (a+b)*} Explicación: (A) Es … Continue reading «Teoría de autómatas | conjunto 8»
Epsilon NFA es parte de Finite Automata. ∈ es un símbolo que representa entradas vacías. ∈-NFA es la representación que permite que un autómata cambie su estado sin entrada. ∈-Los autómatas finitos no deterministas tienen una función de transición diferente a la NFA regular. Aquí está la definición formal de ∈-NFA. ∈-NFA is defined in … Continue reading «∈-NFA de Lenguaje Regular L = (01 + 2*)1»
¿Cuál es el complemento del lenguaje aceptado por la NFA que se muestra a continuación? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original … Continue reading «Teoría de la Computación | Lenguajes regulares y autómatas finitos | Pregunta 2»
Estas preguntas tienen fines prácticos para el examen GATE CS. Pregunta-1: Considere L= {(TM) | TM es la máquina de Turing que se detiene en todas las entradas y L(TM)= L’ para algún lenguaje indecidible L’}. Aquí, (TM) es la codificación de una máquina de Turing como una string sobre el alfabeto {0, 1}, luego … Continue reading «Teoría de autómatas | conjunto 7»
Estas preguntas tienen fines prácticos para el examen GATE CS. Pregunta-1: Considere las siguientes dos afirmaciones con respecto a la Contabilidad: Declaración-1: Si la unión X de ‘Y’ es incontable, entonces tanto el conjunto ‘X’ como el conjunto ‘Y’ deben ser incontables. Declaración-2: El producto cartesiano de dos conjuntos contables ‘X’ e ‘Y’ es contable. … Continue reading «Teoría de autómatas | conjunto 9»
En la teoría de los autómatas, los autómatas finitos se pueden clasificar en tres tipos: DFA NFA ∈-NFA ∈ significa una entrada vacía. Eso significa que el autómata puede cambiar su estado incluso cuando obtiene un símbolo vacío, es decir, ∈. Eso es lo que lo hace diferente de NFA. Aquí está la definición formal … Continue reading «∈-NFA de Lenguaje Regular L = 00(01+10)*11»
¿Cuál es el complemento del lenguaje aceptado por la NFA que se muestra a continuación? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: El alfabeto dado contiene solo un símbolo {a} y el NFA dado acepta todas las strings con cualquier número de apariciones de ‘a’. En otras palabras, la NFA acepta … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 12»