446548
Descrição
Quiz por Daniel Alvarez Valero, atualizado more than 1 year ago
|
Criado por Daniel Alvarez Valero
mais de 10 anos atrás
|
|
Questão 1
Questão
Sea Σ = {a,b,c,d}. Una Expresión Regular
para el lenguaje L = { w ∈ Σ* tal que |w| = n
|| Σ ||, n ≥ 0 } es:
Responda
-
((a+b+c+d))*
-
((a+b+c+d)(a+b+c+d)(a+b+c+d))*
-
((a+b+c+d)(a+b+c+d)(a+b+c+d) (a+b+c+d))*
Questão 2
Questão
Marca la afirmación verdadera:
Responda
-
El complementario de un lenguaje no representable puede ser representable
-
Todo lenguaje no representable es no numerable
-
Todo lenguaje no representable es la unión de infinitos lenguajes representables
Questão 3
Questão
La regla a → a (donde a es un símbolo
terminal) es
Responda
-
de tipo 2 y no es de tipo 3
-
de tipo 0 y no es de tipo 1
-
de tipo 1 y no es de tipo 2
Questão 4
Questão
Marca la afirmación verdadera:
Responda
-
Todo lenguaje regular es finito.
-
Todo lenguaje es numerable.
-
Todo lenguaje no representable es no numerable.
Questão 5
Questão
Si α y β son expresiones regulares sobre un
alfabeto, entonces:
Responda
-
α* (βα)* = (α+β)*
-
(αββ* )* = (α αβ)*
-
( α + ∅ ) = ( ∅* α )
Questão 6
Questão
Sea G = (N, T, P, S) con N= {S ,A}, T=
{a,b}, P={ S → A | aSA | bSA, A → a | b}
¿Qué lenguaje genera?
Responda
-
L(G) = { w ∈ T* tal que w = a^n b^n , con n ≥ 0 }
-
L(G) = {w ∈ T* tal que | | = 2n, con n ≥ 0 }
-
L(G) = { w ∈ T* tal que | | = 2n+1, con n ≥ 0 }
Questão 7
Questão
¿Es posible que ∀L ⊆ Σ∗ se cumpla que
L = L^R ?
Responda
-
Sí, cuando el cardinal de Σ es dos.
-
Sí, cuando el cardinal de Σ es uno.
-
No, ya que el cardinal de Σ no puede ser cero.
Questão 8
Questão
Si G = (N,T,P,S) es lineal izquierda y lineal
derecha a la vez, entonces
Responda
-
||L(G)|| ≤ ||T||
-
||L(G)|| ≤ ||P||
-
||L(G)|| ≠ 0
Questão 9
Questão
Marca la afirmación falsa:
Responda
-
La regla ABA→BABA es sensible al contexto.
-
La regla AA → BB es de tipo uno.
-
La regla ABA→BBA es sensible al contexto
Questão 10
Questão
Si A y B son conjuntos no numerables,
entonces:
Responda
-
A – B puede ser numerable
-
A – B siempre es no numerable
-
A – B siempre es numerable
Questão 11
Questão
Marca la afirmación falsa:
Responda
-
Sólo los lenguajes finitos pueden ser representados por una expresión regular.
-
Todas las gramáticas regulares generan lenguajes que son representables mediante expresiones regulares.
-
No todo lenguaje representable puede ser representado por una expresión regular.
Questão 12
Questão
Dada una gramática G=(N,T,P,S), se cumple
que:
Responda
-
N⋂T = V
-
N⋂T = ∅
-
N⋂T = S
Questão 13
Questão
Si G = (N,T,P,S) es regular izquierda y
regular derecha a la vez, entonces
Responda
-
||L(G)|| ≤ ||T||
-
||L(G)|| ≥ 1
-
||L(G)|| = 0
Questão 14
Questão
¿Cuál de las siguientes expresiones identifica
un lenguaje sobre un alfabeto ?
Responda
-
∥Σ∥
-
{Σ+ }
-
∅
Questão 15
Questão
Sea R una relación sobre un conjunto .
R ∪ R^−1 es:
Responda
-
la relación identidad
-
∅
-
el cierre simétrico de R
Questão 16
Questão
Sea G = (N,T,P,S) con N={A, B}, T={0, 1},
P={ A → 1100A | 0B | 0, B → 0B | 0}, S=A.
¿De qué tipos (0, 1, 2, RI, RD, L, LI, LD) es la
gramática?
Responda
-
Tipos 0, 1, 2, L y LD.
-
Tipos 0, 1, 2, L y LI.
-
Tipos 0, 1, 2, L, R.
Questão 17
Questão
La gramática ( { A }, { a }, { A → Aa }, A )
Responda
-
genera la derivación A ⇒ Aa ⇒ Aaa ⇒ aaa
-
es regular izquierda
-
representa el lenguaje L={ }
Questão 18
Questão
Sean x e y dos cadenas, entonces x · y
Responda
-
tiene longitud ≥ que la de x
-
es un conjunto infinito
-
contiene | x | × | y | símbolos
Questão 19
Questão
El cierre amplio de un conjunto para una
operación
Responda
-
incluye su cierre estricto
-
no incluye el elemento neutro
-
no incluye el conjunto vacío
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.