Ir al contenido principal

RESPUESTAS AUTOMATAS UNAD



1
Puntos: 1
Respecto a la relación entre un AF y un AP cuál afirmación es cierta:
Seleccione una respuesta.
En los AP también es posible aplicar métodos de combinación modular de autómatas, como se hizo con los autómatas finitos. En particular, es posible obtener AP que acepten la unión y concatenación de los lenguajes aceptados por dos AP dados.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Los AP tienen ciertos comportamientos y asociaciones con los AF.
Seleccione las afirmaciones válidas:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Cuando las gramáticas son demasiado extensas y generan árboles de derivación grandes, se suele usar:
Seleccione una respuesta.
La definición de una gramática independiente del contexto es demasiado amplia, y por lo tanto, es deseable establecer una forma canónica que restrinja los tipos de producciones que pueden utilizarse.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Del diseño y naturaleza de los autómatas de pila (PDA), es válido afirmar:
Seleccione una respuesta.
A la hora de diseñar un AP tenemos que repartir lo que requiere ser “recordado” entre los estados y la pila. Distintos diseños para un mismo problema pueden tomar decisiones diferentes en cuanto a que recuerda cada cual.
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
Acerca del funcionamiento de un Autómata de Pila, cuál de las siguientes operaciones o comportamientos NO las hace este autómata.
Seleccione una respuesta.
Para verificar el funcionamiento del autómata, podemos simular su ejecución, listando las situaciones sucesivas en que se encuentra, mediante una tabla que llamaremos “traza de ejecución”. Las columnas de una traza de ejecución para un AP son: el estado en que se encuentra el autómata, lo que falta por leer de la palabra de entrada, y el contenido de la pila
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Para eL siguiente árbol de derivación identifique las operaciones correctas sobre el mismo:


4
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question7
Puntos: 1
Identifique los aspectos que se deben tener para garantizar el determinismo en un Autómata de pila finito determinista (AFPD).
Tenga en cuenta además de los componentes (tupla) de la pila que::
f: es la función de transición:
e: es una transición dada espontanea.
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question8
Puntos: 1
Si ∑ es un alfabeto, se le llama ∑n al conjunto de todas las palabras de longitud n sobre ∑.
Identifique las notaciones de conjuntos válidas para la creación de palabras sobre el alfabeto ∑
Seleccione al menos una respuesta.
La longitud de una cadena ω que se denota como |ω| es el número de letras que aparecen en ω. A la cadena que no tiene símbolos o que es lo mismo decir que tiene longitud cero, se le llama palabra vacía. Si ∑ es un alfabeto, se le llama ∑ n al conjunto de todas las palabras de longitud n sobre ∑. La estrella * genera el conjunto de todas las cadena de cualquier longitud sobre ∑. Si se analiza ∑ + esta representa al conjunto de todas las cadenas sobre el alfabeto ∑ excepto la vacía.
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Sea un autómata (finito o de pila) M y una cadena x  L(M). Si el autómata lee la cadena x, ¿llegará necesariamente a un estado de aceptación?
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
Considere la gramática G = {S → aS | aA | a , A → aA | bS } ¿Cuál es la longitud de las cadenas que puede generar y cuáles son esas cadenas, identifíquelas?
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.

1
Puntos: 1
Considere la gramática: S→ 0S, S→ 1S, S→ S0, S→ λ. Indique cuáles de las
siguientes afirmaciones son verdaderas
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.7/1.
Question2
Puntos: 1
Si a un Autómata se le adiciona un almacenamiento auxiliar, se está construyendo entonces:
Seleccione una respuesta.
Añadir al AF un almacenamiento auxiliar, que llamaremos pila, donde se podrían ir depositando caracter por caracter cadenas arbitrariamente grandes, es el primer paso a la construcción de un AP a partir de un simple AF.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Se propone la siguiente GLC (Gramática Libre de Contexto) para que genere el lenguaje de los palíndromos en el alfabeto ∑ = {a,b}
G = S → aSa | bSb | a | b | lambda
Dada esa gramática, determine cuáles reglas corresponden a los palíndromos generados.
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Dada la siguiente gramática.
Genera le lenguaje {aibjci+j | i+j>0}.
---> aAc |ac | bBc | bc ; A ---> aAc | ac |bBc | bc; B ---> bBc | bc
Identifique que producciones fueron necesarias para generar la cadena válida {aabbbccccc}
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
Dado el siguiente árbol de derivación, identifique las apreciaciones válidas cuando se analiza su comportamiento y diseño:


4
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
El lenguaje x (potencia m) y (potencia n) z (potencia p), donde m, n y p son enteros no negativos tales que m+n=p, es:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question7
Puntos: 1
La concatenación de dos lenguajes del alfabeto Σ es un subconjunto de:
Seleccione una respuesta.
La concatenación de dos lenguajes es el lenguaje que resulta al concatenar las respectivas cadenas (la concatenación de dos cadenas es una nueva cadena) y por tanto pertenece a Σ*. ΣΣ=Σ ; Σ×Σ es el conjunto de pares ordenados formados por dos símbolos de Σ, y Σ*×Σ* es el conjunto de pares ordenados formados por dos cadenas de Σ*.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Dada la gramática S → aS; S→ aSbS; S→ λ. Indique cuál de las siguientes afirmaciones es falsa:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Una gramática independiente del contexto (GIC) genera un lenguaje independiente del contexto (LIC), lo que indica que hay LIC que no son lenguajes regulares y por lo tanto:
Seleccione una respuesta.
Una gramática independiente del contexto (GIC) es una cuádrupla G=(N, Σ, S, P), donde: N: es una colección finita (no vacía) de símbolos no terminales. Σ: es un alfabeto. S: es un no terminal llamado símbolo inicial. P: un conjunto de producciones tal que P N (N Σ)*. Los lenguajes generados por una GIC son llamados Lenguajes Independientes del Contexto (LIC)
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
Dado un alfabeto, el número máximo de estados de un autómata finito determinista:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question11
Puntos: 1
Indique cuál de las siguientes afirmaciones es verdadera
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question12
Puntos: 1
Si una gramática independiente del contexto tiene todas sus reglas de la forma: A → wB, o bien de la forma A → w, donde w es una cadena de uno o más terminales, y A y Bson símbolos no terminales, entonces el lenguaje generado por dicha gramática es:
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question13
Puntos: 1
Considere la gramática S →Rc, R → aRbR, R → λ. Siendo w una cadena cualquiera generada por dicha gramática, indique cuál de las siguientes afirmaciones es falsa:
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question14
Puntos: 1
Sea M un autómata de pila. Indique cuál de las siguientes afirmaciones es falsa:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question15
Puntos: 1
Cual de las siguientes afirmaciones es VERDADERA
Seleccione una respuesta.
Es posible probar que cualquier palabra que sea aceptada por el AFD M, puede ser generada por la gramática regular G. Esto significa que L(G) = L(M).
Correcto
Puntos para este envío: 1/1.

Comentarios

Entradas más populares de este blog

PENSAMIENTO LOGICO Y MATEMATICO

1.“Si pago matrícula completa no me quedará dinero. Pero si no pago matrícula completa no puedo matricularme en todos los cursos. Por otra parte, no aprenderé Programación de computadores a menos que me compre un computador, lo cual podré hacer sólo si me queda dinero. Además, si no me matriculo en todas las clases no me compraré un computador. Como es un hecho que pago matrícula completa o no pago matrícula completa entonces, con seguridad, no aprenderé Programación de computadores”.
Escribenos, tenemos este trabajo hecho y disponible para la venta.Whatsapp 3017090086

PENSAMIENTO LOGICO Y MATEMATICO

1.Si usted es autosuficiente, entonces sus acciones no están determinadas por eventos previos. En estas circunstancias, sus acciones no son predecibles y no es posible anticipar las consecuencias de ellas. En consecuencia, si usted es autosuficiente, las consecuencias de sus acciones no se pueden anticipar.
Escribenos, tenemos este trabajo hecho y disponible para la venta.Whatsapp 3017090086

PENSAMIENTO LOGICO Y MATEMATICO

1.“El alza en los precios del petróleo es imparable. Esto obligará a disminuir los niveles de consumo mundial de petróleo o a incrementar la producción de biocombustibles. Todo indica, sin embargo, que el mundo no está dispuesto a disminuir los niveles de consumo de petróleo. La otra cara de la moneda es que el incremento en la producción de biocombustibles obliga a dedicar cada vez más tierras a cultivos aprovechables para producción de biocombustibles. Esto traerá como consecuencia alzas exageradas en los precios de alimentos básicos para consumo humano. Lo anterior muestra que el mundo experimentará alzas exageradas en los precios de los alimentos básicos para la especie humana”.
Escribenos, tenemos este trabajo hecho y disponible para la venta.Whatsapp 3017090086