Autómatas y lenguajes (20 preguntas)

AsterQuiz

Jugadas 0

Crear copia

Sobre esta actividad

Test de conceptos básicos

Creada por

KIMBERLY DAYANA RECINOS MENDEZ

Guatemala

Descarga la versión para jugar en papel

Top 10 resultados

Todavía no hay resultados para este juego. ¡Sé el primero en aparecer en el ranking! Inicia sesión para identificarte.

Crea tu propio juego gratis desde nuestro creador de juegos

Compite contra tus amigos para ver quien consigue la mejor puntuación en esta actividad

Crear reto

		%
	Anónimo	%
		%
		%

Imprime tu juego

Autómatas y lenguajes (20 preguntas)


AsterQuiz Autómatas y lenguajes (20 preguntas)Versión en línea Test de conceptos básicos por KIMBERLY DAYANA RECINOS MENDEZ 1 ¿Qué es un alfabeto en teoría de lenguajes formales? a Conjunto de palabras reservadas b Conjunto infinito de símbolos c Conjunto finito de símbolos 2 ¿Cuál es el alfabeto binario? a {a,b} b {0,1,2} c {0,1} 3 ¿Cómo se denomina la cadena que no contiene símbolos? a Cadena nula b Cadena infinita c Cadena vacía (ε) 4 ¿Qué representa la clausura de Kleene A? a Todas las cadenas posibles sobre A b Solo cadenas vacías c Todas las cadenas de longitud 1 5 La longitud de la cadena “0101” es: a 4 b 2 c 3 6 La reversa de la cadena “1010” es: a 0101 b 1111 c 1010 7 La concatenación de “01” y “11” es: a 0111 b 1110 c 1011 8 La potencia cuadrada de la cadena “ab” es: a abab b aabb c ab 9 ¿Qué es un lenguaje en teoría de autómatas? a Conjunto de alfabetos b Conjunto de cadenas sobre un alfabeto c Conjunto de símbolos 10 El lenguaje L={0^n1^n \| n≥1} contiene: a Solo cadenas vacías b Cadenas con más 0 que 1 c Cadenas con igual número de 0 y 1 11 El lenguaje vacío se representa como: a ε b {} c A 12 La concatenación de dos lenguajes L1 y L2 produce: a Cadenas formadas por concatenar elementos de L1 y L2 b Unión de cadenas c Intersección de cadenas 13 La unión de dos lenguajes L1 y L2 se define como: a {w \| w ∈ L1 o w ∈ L2} b {w \| w ∉ L1} c {w \| w ∈ L1 y w ∈ L2} 14 La intersección de L1 y L2 es: a {w \| w ∈ L1 o w ∈ L2} b {w \| w ∈ L1 y w ∈ L2} c {w \| w ∉ L1} 15 La diferencia L1 - L2 es: a {w \| w ∈ L2 y w ∉ L1} b {w \| w ∈ L1 y w ∉ L2} c {w \| w ∈ L1 y w ∈ L2} 16 La clausura de un lenguaje L* incluye: a Todas las cadenas posibles formadas por concatenaciones de L b Solo cadenas vacías c Solo cadenas de longitud 1 17 Si L1={a,b} y L2={c}, entonces L1.L2 es: a {a, b, c} b {ac, bc} c {abc} 18 La reversa del lenguaje L={ab, cd} es: a {ba, dc} b {dcba} c {ab, cd} 19 Si L={0,1}, entonces L² es: a {00,01,10,11} b {0,1} c {ε} 20 ¿Qué propiedad NO cumple la concatenación de lenguajes? a Conmutativa b Asociativa c Distributiva respecto a la unión

Puedes integrar el juego en un LMS compatible con LTI 1.1 o LTI 1.3 como Canvas, Moodle, o Blackboard. De esta manera podrás guardar las puntuaciones automáticamente en el libro de calificaciones de esa plataforma.

Autómatas y lenguajes (20 preguntas)

AsterQuiz

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

AsterQuiz

Quiz de sistemas del cuerpo

AsterQuiz

Quiz: ¿Qué es El Niño?

AsterQuiz

Desafío de Tipología Textual

AsterQuiz

Piloto de las Matemáticas: Detecta las palabras claves y resuelve

AsterQuiz

¿Cuánto sabes del espacio?

AsterQuiz

Autómatas y lenguajes (20 preguntas)Versión en línea

por KIMBERLY DAYANA RECINOS MENDEZ

¿Qué es un alfabeto en teoría de lenguajes formales?

¿Cuál es el alfabeto binario?

¿Cómo se denomina la cadena que no contiene símbolos?

¿Qué representa la clausura de Kleene A*?

La longitud de la cadena “0101” es:

La reversa de la cadena “1010” es:

La concatenación de “01” y “11” es:

La potencia cuadrada de la cadena “ab” es:

¿Qué es un lenguaje en teoría de autómatas?

El lenguaje L={0^n1^n | n≥1} contiene:

El lenguaje vacío se representa como:

La concatenación de dos lenguajes L1 y L2 produce:

La unión de dos lenguajes L1 y L2 se define como:

La intersección de L1 y L2 es:

La diferencia L1 - L2 es:

La clausura de un lenguaje L* incluye:

Si L1={a,b} y L2={c}, entonces L1.L2 es:

La reversa del lenguaje L={ab, cd} es:

Si L={0,1}, entonces L² es:

¿Qué propiedad NO cumple la concatenación de lenguajes?