Comenzado el miércoles, 2 de febrero de 2022, 14:15

Estado Finalizado
Finalizado en miércoles, 2 de febrero de 2022, 14:25
Tiempo empleado 10 minutos 5 segundos
Puntos 3,00/5,00
Calificación 6,00 de 10,00 (60%)


Pregunta 1
Correcta
Puntúa 1,00 sobre 1,00

Sea el
lenguaje L = {anbn+1: n ≥
0} ¿Cuál o cuáles de las siguientes opciones son válidas?

Seleccione una o más de una:

a. Todas las oraciones de L contienen al menos una
a

b. Todas
las oraciones de L contienen al menos una b 
c. Todas
las oraciones de L contienen la subcadena ab
d. Todas las
anteriores
e. Ninguna
de las anteriores


Respuesta correcta
La respuesta correcta es: Todas
las oraciones de L contienen al menos una b


Pregunta 2
Correcta
Puntúa 1,00 sobre 1,00

¿La
cantidad de lenguajes que se pueden definir sobre el alfabeto {0, 1} es un
conjunto infinito?

Seleccione una:

Verdadero 
Falso

La respuesta correcta es 'Verdadero'


Pregunta 3
Incorrecta
Puntúa 0,00 sobre 1,00

¿Cuántos
lenguajes diferentes se pueden implementar, sobre el alfabeto {a, b, c}, donde
las oraciones tienen longitud 2?
Nota: Si la
respuesta es infinita, ingrese -1.

Respuesta: 

Respuesta: 92
- 1= 80. Existe un total de 9 cadenas de 2 elementos sobre el alfabeto {a,
b, c}. Un lenguaje se puede construir decidiendo si
cada una de estas cadenas
se incluye o no en el lenguaje, lo cual se puede hacer de 92 = 81 maneras
diferentes. Note que en este caso una
opción es formar un lenguaje que no
incluya ninguna de las 9 posibles cadenas, lo cual es inválido para este problema.
Por lo tanto, esta
opción donde no se incluye ninguna de las 9 cadenas se descarta,
con lo cual el número de lenguajes válidos, con oraciones de longitud 2
sobre
el alfabeto {a, b, c} es 80.

La respuesta correcta es: 80


Pregunta 4
Correcta
Puntúa 1,00 sobre 1,00

Sea la
gramática G = (N, T, P, σ) una gramática, con N = {σ, S}, T = {a, b} y P = {σ →
bσ, σ → aS, S → bS, S → b} ¿G puede produce un lenguaje
L donde cada palabra tiene
más símbolos a que símbolos b?

Seleccione una:
Verdadero

Falso 

La respuesta correcta es 'Falso'


Pregunta 5
Incorrecta
Puntúa 0,00 sobre 1,00

¿Cuántas
cadenas tiene un lenguaje, sobre el alfabeto {a, b, c}, que contiene todas las oraciones
de longitud 2?
Nota: Si la
respuesta es infinita, ingrese -1.

Respuesta: 

Respuesta: 32
= 9. El número de cadenas de 2 elementos, donde cada elemento, puede tomar
cualquier elemento del conjunto {a, b, c} es
3*3 = 32 = 9.

La respuesta correcta es: 9

