Alfabetos y lenguajes_ Revisión del intento

Vista previa del material en texto

Sintaxis y Semántica del Lenguaje
Pregunta 1
Incorrecta
Puntúa -0,40
sobre 2,00
Marcar
pregunta
Pregunta 2
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 3
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 4
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 5
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 6
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 7
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 8
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 9
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 10
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Pregunta 11
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 12
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 13
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 14
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 15
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 16
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 17
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 18
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 19
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 20
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 21
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 22
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 23
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 24
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 25
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 26
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 27
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 28
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 29
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 30
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 31
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 32
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 33
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 34
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 35
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 36
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 37
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 38
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 39
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 40
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 41
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 42
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 43
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 44
Incorrecta
Puntúa -0,40
sobre 2,00
Marcar
pregunta
Pregunta 45
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 46
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 47
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 48
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 49
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 50
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 51
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Finalizar revisión
Comenzado el domingo, 21 de marzo de 2021, 18:21
Estado Finalizado
Finalizado en domingo, 21 de marzo de 2021, 20:07
Tiempo
empleado
1 hora 45 minutos
Puntos 38,80/54,00
Calificación 71,85 de 100,00
Dado L = {ab, aa, baa} indicar cuáles cadenas pertenecen a L*?
1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa
Seleccione una:
1, 3, 4 
1, 2
Ninguna es correcta
2, 3, 4
1, 2, 3
Sea el alfabeto Σ={a,b} entonces la operación aaa.bb se denomina
unión
intersección
concatenación 
ninguna
reflexión
El complemento de un lenguaje regular es regular , y la intersección y diferencia de dos lenguajes regulares es:
irregular
ninguna
impar
inversible
regular 
Un árbol de derivación tiene en la raíz:
Seleccione una:
El conjunto de símbolos terminales de la gramática
El conjunto de símbolos no-terminales de la gramática
El conjunto de producciones de la gramática
El axioma de la gramática 
Ninguna es correcta
Aquello que representa el conjunto {a,aa,aaa,aaaa} sobre un alfabeto Σ={a,b} se denomina
lenguaje 
palabra
ninguna
conjunto
cadena
Sean dos lenguajes L1 y L2 definidos sobre el mismo alfabeto ∑ y la operación L = L1.L2 = {xy / x ε L1 Λ y ε L2}, corresponde a:
Seleccione una:
Concatenación de lenguajes 
Unión de lenguajes
Ninguna de las opciones son correctas
Operación cerrada de dos lenguajes
Asociación de lenguajes
Es verdad que un constructor de conjuntos:
Seleccione una:
Es una fórmula que especifica cómo concatenar símbolos de un alfabeto
No responde a una fórmula la clausura transitiva sobre el alfabeto {a, b} 
No es una fórmula para especificar cómo concatenar símbolos de un alfabeto 
No puede tener restricciones
Ninguna de las otras opciones es correcta
Sea el alfabeto Σ={a,b} entonces la operación aplicada sobre abaa que da como resultado aaba se denomina
ninguna
inversión
clausura
reflexión 
cierre
La operación de concatenación de palabras es (propiedad)
palíndroma
ninguna
inclusiva
asociativa 
reflexiva
En la teoría de lenguajes se presentan operaciones que aplican también al tratado de conjuntos. Estas operaciones se pueden realizar con palabras que hacen
"pares" de un determinado lenguaje.
Si “x” es una palabra e “y” otra palabra; la operación (xy)z =x(yz) corresponde a la propiedad:
Seleccione una:
Operación cerrada
Asociativa 
Distributiva
Ninguna es correcta
Conmutativa
Operación para invertir una palabra
concatenación
potencia
reflexión 
ninguna
unión
A los lenguajes les son aplicables las misma operaciones que a
las palabras
las cadenas
ninguna
los conjuntos 
los alfabetos
Denominación de una relación R ⊆ A × A que cumple: ∀a ∈ A, aRa
transitiva
simétrica 
ninguna
inversible
recursiva
La cantidad de palabras de un universo es:
Seleccione una:
Ninguna de las otras opciones es correcta
Mayor a cero y menor que la cantidad de símbolos del alfabeto
Un valor N resultante de la combinación de todos los símbolos del universo
Infinita 
Finita, pero no se puede determinar
Cantidad de palabras de un universo (singular)
Respuesta: infinita 
Denominación de una relación que es reflexiva, simétrica y transitiva.
asociativa
inversible
equivalencia 
ninguna
conmutativa
Secuencia finita de símbolos de un alfabeto
alfabeto
ninguna
palabra
regla
cadena 
La cantidad de palabras de un universo es:
Seleccione una:
Mayor a cero y menor que la cantidad de símbolos del afabeto
Ninguna de las otras opciones es correcta 
Finita, pero no se puede determinar
N - 1 palabras, siendo N la cantidad de símbolos del alfabeto
Un valor N resultante de la combinación de todos los símbolos del universo
Operación de replicación de una palabra
unión
potencia 
reflexión
ninguna
concatenación
L1* consiste de todas aquellas palabras que 
Seleccione una:
pueden ser escritas de la forma W1W2...Wn donde todo Wi se encuentra en L1 y n ≥ 0 
pueden ser escritas de la forma W1W2...Wn donde todo Wi sin incluir el vacío
pueden ser escritas de la forma W1W2...Wn donde todo Wi no pertenece a L1
pueden ser escritas de la forma W1W2...Wn donde todo Wi se encuentra en L1 y n > 0
Ninguna
Un alfabeto es:
Seleccione una:
Un conjunto infinito de símbolos
Un conjunto no vacío finito de símbolos 
Un conjunto no vacío infinito de símbolos
Un conjunto vacío o no de símbolos
Ninguna de las opciones es correcta
Conjunto de símbolos de un lenguaje.
lexemas
tokens
caracteres
ninguna
alfabeto 
Una gramática es ambigua si permite generar:
Seleccione una:
Ninguna de las otras opciones
Palabras repetidas
Palabras de longitud indeterminada
Todas las palabras de la misma longitud
Dos derivaciones idénticas, para la misma palabra
Marcar las afirmaciones verdaderas:
Seleccione una:
L = {a / sólo si n es primo} es regular
∑ Ո ∑ = Ø 
Si ∑ = {0, 1} entonces L = {ww / w є ∑*} es regular
L = {a b / n > 0} es regular
Ninguna
n
N T
n n
Una gramática que admite símbolos terminales en la parte izquierda de sus reglas de producción, pero con símbolos terminales comunes en la parte
izquierda y derecha, es del tipo:
Seleccione una:
G2
G0
G1 
La descripción no corresponde a una gramática válida
G3
El universo de un alfabeto está formado por:
Seleccione una:
Todos los simbolos que forman el alfabeto incluído el vacío
Todos los simbolos que forman el alfabeto excluído el vacío
Todas las cadenas que se pueden formar con los símbolos del alfabeto incluído el vacío 
Ninguna de las opciones
Todas las cadenas que se pueden formar con los símbolos del alfabeto excluído el vacío
Denominación de la operación sobre un lenguaje L que cumple: Σ − L 
complemento 
intersección
unión
concatenación
reflexión
∗
Un lenguaje está formado por un conjunto de
ninguna
símbolos
palabras 
reglas
alfabetos
Denominación de la operación sobre un lenguaje L* que cumple: U L
reflexión
unión
clausura 
intersección
cierre
k ≥ 0
k
Concepto “Universo de Contexto” W(∑)
Seleccione una:
Es la potencia n-enésima de todos los símbolos de un alfabeto
Ninguna opción es correcta
Es la combinación de todas las palabras derivadas de un alfabeto
Es la combinación de todos los lenguajes dados por un alfabeto 
Es la combinación de todos los símbolos de un alfabeto
Denominación de la operación sobre un lenguaje L que cumple: 
{ε}, L = L ◦ L
 
 
unión
potencia 
concatenación
reflexión
intersección
k k−1
Denominación de una relación R ⊆ A × A que cumple: ∀a, b ∈ A, aRb ⇒ bRa
 
reflexiva
simétrica 
ninguna
recursiva
inversible
Marque las afirmaciones verdaderas
Seleccione una o más de una:
Una palabra es una secuencia finita de símbolos de un alfabeto dado 
Una palabra es una secuencia infinita de símbolos de un alfabeto dado
El universo de un alfabeto contiene una cantidad finita de palabras
El universo de un alfabeto contiene una cantidad infinita de palabras. 
Hay infinitos lenguajes asociados a un alfabeto 
Un lenguaje sobre un alfabeto, es cualquier subconjunto del universo. 
Cada alfabeto tiene asociado un único lenguaje
Cadena formada por los símbolos de un alfabeto.
Seleccione una:
palabra 
lenguaje
alfabeto
cadena
ninguna
Palabra que representa a un conjunto no vacío de símbolos
lenguaje
cierre
alfabeto 
unión
ninguna
Sean A y B dos conjuntos, indicar la operación que expresa la siguiente notación:
x ∈ A − B sii x ∈ A ∧ ¬(x ∈ B)
 
concatenación
diferencia 
potencia
reflexión
ninguna
Operación que resulta de la unión de la potencia infinita de un lenguaje excluyendo el vacío
unión
ninguna
clausura 
potencia
cierre
Cuáles son definiciones válidas para describir un conjunto finito de cadenas sobre el alfabeto Σ:
Seleccione una o más de una:
Σ+
a € ∑ V k 
{a / 0 < i < n ∈ Σ} 
Σ* U Σ+
ε ∈ Σ* <=> a ∈ Σ+ ^ w ∈ Σ* => wa ∈ Σ*
k
i
Lo que denota respecto de una palabra la expresión |w| es
Seleccione una:
la longitud 
el valor absoluto
la inversa
la potencia
ninguna
Denominación de la operación entre dos lenguajes L1, L2 que cumplen: 
{xy, x ∈ L1, y ∈ L2}
unión
intersección
ninguna
reflexión
concatenación 
Denominación de una relación R ⊆ A × A que cumple: ∀a ≠ b ∈ A, aRb ⇒ ¬ bRa
 
ninguna
inversible
simétrica
recursiva
antisimétrica 
Sean A y B dos conjuntos, indicar la operación que expresa la siguiente notación: 
x ∈ A ∩ B sii x ∈ A ∧ x ∈ B
 
cierre
unión
intersección 
clausura
reflexión
Una gramática que admite combinar símbolos terminales y no-terminales en ambos lados de sus reglas de producción, donde el lado izquierdo puede
ser de mayor longitud que la derecha, es del tipo:
Seleccione una:
G0 
G1
G2
G3
La descripción no corresponde a una gramática válida
Sean L1 = {a / n > 0} y L2 = {b / n > 0} y considerando las siguientes afirmaciones:
a) L1.L2 son regulares
b) L1.L2 = {a b / n > 0}
Indicar la correcta.
Seleccione una:
Ninguna
sólo a) se cumple
sólo b) se cumple pero si n > 0
ambas se cumplen
sólo b) se cumple 
n n
n n
Una palabra o cadena es:
Seleccione una:
Una secuencia infinita de símbolos de un alfabeto
Ninguna de las opciones es correcta
Una secuencia infinita de símbolos cualquiera
Una secuencia finita de símbolos de un alfabeto 
Todos los símbolos que pertenecen a un alfabeto
Operación que une palabras
universo
unión
ninguna
concatenación 
intersección
Conjunto no vacío finito de símbolos
regla
alfabeto 
palabra
cadena
ninguna
Los lenguajes libres de contexto son incluidos por los recursivamente
finitos
enumerables 
regulares
infinitos
ninguna
El complemento de L1 es
Seleccione una:
el conjunto de todas aquellas palabras producibles sobre el alfabeto de L1
el conjunto de todas aquellas palabras no producibles sobre el alfabeto de L1
el conjunto de todas aquellas palabras producibles sobre el alfabeto de L1 incluído el vacío 
el conjunto de todas aquellas palabras producibles sobre el alfabeto de L1 que no pertenecen al lenguaje
Ninguna
Conjunto de todos los símbolos que forman el alfabeto incluído el vacío
universo
palabra
cadena
ninguna 
alfabeto
La concatenacion de Lenguajes Regulares es una operación Cerrada:
Seleccione una:
Ninguna opción es correcta
Por que el resultado es un lenguaje que pertenece al mismo alfabeto 
Por que el resultado es un lenguaje que contiene las mismas palabras
Por que el resultado es el mismo lenguaje
Por que el resultado es el lenguaje vacío
Navegación por el cuestionario
Julian Eduardo Corrales Hernandez
Mostrar una página cada vez
Finalizar revisión
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51
UTN
https://www.campusvirtual.frm.utn.edu.ar/user/view.php?id=10701&course=76
https://www.campusvirtual.frm.utn.edu.ar/mod/quiz/review.php?attempt=171878&cmid=11001