446548
Beschreibung
Quiz von Daniel Alvarez Valero, aktualisiert more than 1 year ago
|
Erstellt von Daniel Alvarez Valero
vor mehr als 10 Jahre
|
|
Frage 1
Frage
Sea Σ = {a,b,c,d}. Una Expresión Regular
para el lenguaje L = { w ∈ Σ* tal que |w| = n
|| Σ ||, n ≥ 0 } es:
Antworten
-
((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))*
Frage 2
Frage
Marca la afirmación verdadera:
Antworten
-
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
Frage 3
Frage
La regla a → a (donde a es un símbolo
terminal) es
Antworten
-
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
Frage 4
Frage
Marca la afirmación verdadera:
Antworten
-
Todo lenguaje regular es finito.
-
Todo lenguaje es numerable.
-
Todo lenguaje no representable es no numerable.
Frage 5
Frage
Si α y β son expresiones regulares sobre un
alfabeto, entonces:
Antworten
-
α* (βα)* = (α+β)*
-
(αββ* )* = (α αβ)*
-
( α + ∅ ) = ( ∅* α )
Frage 6
Frage
Sea G = (N, T, P, S) con N= {S ,A}, T=
{a,b}, P={ S → A | aSA | bSA, A → a | b}
¿Qué lenguaje genera?
Antworten
-
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 }
Frage 7
Frage
¿Es posible que ∀L ⊆ Σ∗ se cumpla que
L = L^R ?
Antworten
-
Sí, cuando el cardinal de Σ es dos.
-
Sí, cuando el cardinal de Σ es uno.
-
No, ya que el cardinal de Σ no puede ser cero.
Frage 8
Frage
Si G = (N,T,P,S) es lineal izquierda y lineal
derecha a la vez, entonces
Antworten
-
||L(G)|| ≤ ||T||
-
||L(G)|| ≤ ||P||
-
||L(G)|| ≠ 0
Frage 9
Frage
Marca la afirmación falsa:
Antworten
-
La regla ABA→BABA es sensible al contexto.
-
La regla AA → BB es de tipo uno.
-
La regla ABA→BBA es sensible al contexto
Frage 10
Frage
Si A y B son conjuntos no numerables,
entonces:
Antworten
-
A – B puede ser numerable
-
A – B siempre es no numerable
-
A – B siempre es numerable
Frage 11
Frage
Marca la afirmación falsa:
Antworten
-
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.
Frage 12
Frage
Dada una gramática G=(N,T,P,S), se cumple
que:
Antworten
-
N⋂T = V
-
N⋂T = ∅
-
N⋂T = S
Frage 13
Frage
Si G = (N,T,P,S) es regular izquierda y
regular derecha a la vez, entonces
Antworten
-
||L(G)|| ≤ ||T||
-
||L(G)|| ≥ 1
-
||L(G)|| = 0
Frage 14
Frage
¿Cuál de las siguientes expresiones identifica
un lenguaje sobre un alfabeto ?
Antworten
-
∥Σ∥
-
{Σ+ }
-
∅
Frage 15
Frage
Sea R una relación sobre un conjunto .
R ∪ R^−1 es:
Antworten
-
la relación identidad
-
∅
-
el cierre simétrico de R
Frage 16
Frage
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?
Antworten
-
Tipos 0, 1, 2, L y LD.
-
Tipos 0, 1, 2, L y LI.
-
Tipos 0, 1, 2, L, R.
Frage 17
Frage
La gramática ( { A }, { a }, { A → Aa }, A )
Antworten
-
genera la derivación A ⇒ Aa ⇒ Aaa ⇒ aaa
-
es regular izquierda
-
representa el lenguaje L={ }
Frage 18
Frage
Sean x e y dos cadenas, entonces x · y
Antworten
-
tiene longitud ≥ que la de x
-
es un conjunto infinito
-
contiene | x | × | y | símbolos
Frage 19
Frage
El cierre amplio de un conjunto para una
operación
Antworten
-
incluye su cierre estricto
-
no incluye el elemento neutro
-
no incluye el conjunto vacío
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.