Quiz: Fundamentos de Cómputo I

Froggy Jumps

Jugadas 0

Crear copia

Sobre esta actividad

Conceptos clave de alfabetos, cadenas y lenguajes

Creada por

GERARDO ABRAHAM HERNANDEZ DELGADO

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

Quiz: Fundamentos de Cómputo I


Froggy Jumps Quiz: Fundamentos de Cómputo IVersión en línea Conceptos clave de alfabetos, cadenas y lenguajes por GERARDO ABRAHAM HERNANDEZ DELGADO 1 ¿Qué es un alfabeto A en teoría de la computación? a Una única cadena vacía b Un conjunto infinito de palabras c Un conjunto finito no vacío de símbolos 2 Qué representa ε en el contexto de cadenas? a La cadena más corta b El alfabeto c La cadena vacía 3 Qué es A* (Kleene) en el ejemplo A el alfabeto A? a La potencia de A b El conjunto de palabras finitas c El conjunto de todas las cadenas sobre A, incluyendo ε 4 Qué denota \|ω\| en una cadena ω? a La cantidad de palabras posibles b La cantidad de símbolos distintos c La longitud de la cadena 5 ¿Qué es la reversa de una cadena ω, denotada ωR? a ω invertida de izquierda a derecha b ω invertida pero los símbolos se mantienen c ω duplicada 6 Qué significan L1 y L2 en operaciones entre lenguajes? a L1 es un alfabeto y L2 una cadena b L1 es una cadena y L2 una letra c L1 y L2 son lenguajes sobre el mismo alfabeto A 7 Qué resultado produce la concatenación de lenguajes L1.L2? a Solo la intersección de L1 y L2 b La unión de L1 y L2 c Todas las concatenaciones ω1.ω2 con ω1∈L1 y ω2∈L2 8 Propiedad de la concatenación: ¿Qué indica \|ω1.ω2\| ? a La longitud de ω2 b La suma de longitudes \|ω1\|+\|ω2\| c La longitud de ω1 menos ω2 9 ¿Qué es un lenguaje L sobre A? a Una cadena de A b Un subconjunto de A, es decir, un conjunto de cadenas c Un alfabeto alternativo 10 Qué describe el lenguaje Ld en el ejemplo? a Lenguaje con ceros y unos alternados b Lenguaje finito de ceros c Lenguaje infinito con cadenas de solo ceros de cualquier longitud 11 Qué es un alfabeto A en teoría de lenguajes? a Conjunto de cadenas vacías b Conjunto finito no vacío de símbolos c Conjunto infinito de palabras 12 Qué representa ε en el contexto de A? a Un símbolo especial b La cadena infinita c La cadena vacía 13 Qué es una cadena ω sobre un alfabeto A? a Una única palabra permitida b Una secuencia finita de símbolos de A c Una secuencia infinita de símbolos 14 Cómo se denota la longitud de ω1? a len(ω1) b L(ω1) c \|ω1\| 15 Qué es la reversa de una cadena ω1? a ω1^R = ω1 b ω1^R = an...a1 c ω1^R = a1...an 16 Qué describe la operación de concatenación ω1.ω2? a Intercambiar ω1 y ω2 b Tomar la intersección de ω1 y ω2 c Todos los símbolos de ω1 seguidos por ω2 17 Qué es ω1^k (potencia k de ω1)? a Concatenación con ε b Repetición de ω1 k veces c Longitud de ω1 multiplicada por k 18 Qué tipo de objeto es A* en teoría de lenguajes? a El alfabeto de palabras largas b La colección de símbolos únicos c La clausura de Kleene de A 19 Qué representa L ⊆ A? a Un alfabeto nuevo b Un lenguaje sobre A c Una cadena especial 20 Qué es un lenguaje finito L sobre B={0,1}? a Conjunto finito de cadenas sobre B b Conjunto de todas las cadenas infinitas c Conjunto vacío 21 Qué operación produce L1 ∪ L2 para lenguajes? a Cadenas que están en L1 o en L2 b Cadenas que están en ambas c Conjuntos vacíos 22 Qué propiedad describe la concatenación de lenguajes L1.L2? a Conmutativa y distributiva b Solo aplica a L1 c Asociativa, no conmutativa 23 Qué es L0 para un lenguaje L1? a {ε, ω} b {L1} c {ε} 24 Qué describe L (clausura del lenguaje)? a La intersección de L1 y L2 b La inversión de L1 c Unión de L0, L1, L2, … 25 Qué significa reversa de un lenguaje LR? a LR = { ω^R \| ω ∈ A* } b LR = { ω^R \| ω ∈ L } c LR = { ω \| ω ∈ L } 26 Qué se describe con L1.L2 para lenguajes? a Conjunto de intersecciones b Conjunto de inversiones c Conjunto de concatenaciones ω1.ω2 27 Qué caracteriza la unión de lenguajes L1 ∪ L2? a Ninguna palabra b Palabras de L1 o de L2 c Palabras de L1 y L2 28 Qué dice la propiedad de distributividad de L1.(L2∪L3)? a L1.(L2∪L3) = L2.L3 b L1.L2 ∪ L1.L3 c L1.(L2∩L3) = L1.L2 ∩ L3 29 Qué es L* cuando L = {ε}? a {ε, ω} b {ε} c {} 30 Qué describe el lenguaje Le cuando L2 tiene longitud 1? a Cadenas vacías b Cadenas de longitud infinita c Cadenas de longitud 1 formadas por símbolos de L 31 Qué significa L1^R para un lenguaje L1? a Complemento de L1 b Lenguaje reverso de L1 c Intersección con L1

Quiz: Fundamentos de Cómputo I

Froggy Jumps

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

Froggy Jumps

El valle de los lobos

Froggy Jumps

Sabiduría animal

Froggy Jumps

Salva a la Ranita

Froggy Jumps

Quiz de Culpa mía película

Froggy Jumps

OPEN UP 6 UNIT 1 VOCABULARY

Froggy Jumps

Quiz: Fundamentos de Cómputo IVersión en línea

por GERARDO ABRAHAM HERNANDEZ DELGADO

¿Qué es un alfabeto A en teoría de la computación?

Qué representa ε en el contexto de cadenas?

Qué es A* (Kleene) en el ejemplo A el alfabeto A?

Qué denota |ω| en una cadena ω?

¿Qué es la reversa de una cadena ω, denotada ωR?

Qué significan L1 y L2 en operaciones entre lenguajes?

Qué resultado produce la concatenación de lenguajes L1.L2?

Propiedad de la concatenación: ¿Qué indica |ω1.ω2| ?

¿Qué es un lenguaje L sobre A?

Qué describe el lenguaje Ld en el ejemplo?

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

Qué representa ε en el contexto de A*?

Qué es una cadena ω sobre un alfabeto A?

Cómo se denota la longitud de ω1?

Qué es la reversa de una cadena ω1?

Qué describe la operación de concatenación ω1.ω2?

Qué es ω1^k (potencia k de ω1)?

Qué tipo de objeto es A* en teoría de lenguajes?

Qué representa L ⊆ A*?

Qué es un lenguaje finito L sobre B={0,1}?

Qué operación produce L1 ∪ L2 para lenguajes?

Qué propiedad describe la concatenación de lenguajes L1.L2?

Qué es L0 para un lenguaje L1?

Qué describe L* (clausura del lenguaje)?

Qué significa reversa de un lenguaje LR?

Qué se describe con L1.L2 para lenguajes?

Qué caracteriza la unión de lenguajes L1 ∪ L2?

Qué dice la propiedad de distributividad de L1.(L2∪L3)?

Qué es L* cuando L = {ε}?

Qué describe el lenguaje Le cuando L2 tiene longitud 1?

Qué significa L1^R para un lenguaje L1?