Quiz: Fundamentos de Cómputo I

Froggy Jumps

Parties jouées 0

Créer une copie

À propos de cette activité

Conceptos clave de alfabetos, cadenas y lenguajes

Créé par

GERARDO ABRAHAM HERNANDEZ DELGADO

Guatemala

Téléchargez la version pour jouer sur papier

Top 10 résultats

Il n'y a toujours pas de résultats pour ce jeu. Soyez le premier à apparaître dans le classement! Connectez-vous pour vous identifier.

Créez votre propre jeu gratuite à partir de notre créateur de jeu

Affrontez vos amis pour voir qui obtient le meilleur score dans ce jeu

Créer un défi

		%
	Anonyme	%
		%
		%

Imprimez votre jeu

Quiz: Fundamentos de Cómputo I


Froggy Jumps Quiz: Fundamentos de Cómputo IVersion en ligne Conceptos clave de alfabetos, cadenas y lenguajes par 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

À propos de cette activité

Créé par

Téléchargez la version pour jouer sur papier

Top Jeux

Froggy Jumps

pizza

Froggy Jumps

Bill of Rights Game - The Constitutionalist

Froggy Jumps

The Integumentary System

Froggy Jumps

Ethos, Pathos, and Logos Quiz

Froggy Jumps

Phlebotomy Order of Draw Quiz

Froggy Jumps

Quiz: Fundamentos de Cómputo IVersion en ligne

par 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?