Quiz: Fundamentos de Cómputo I

Froggy Jumps

Played 0

Create copy

About this activity

Conceptos clave de alfabetos, cadenas y lenguajes

Created by

GERARDO ABRAHAM HERNANDEZ DELGADO

Guatemala

Download the paper version to play

Top 10 results

There are still no results for this game. Be the first to stay in the ranking! Log in to identify yourself.

Make your own free game from our game creator

Compete against your friends to see who gets the best score in this game

Make challenge

Bill of Rights Game - The Constitutionalist

Doni The Don

United States

(90)

Test your knowledge on the Bill of Rights. A fun way to test your knowledge and focus on where you need to improve.
Ethos, Pathos, and Logos Quiz

Kristine Vester

United States

(131)

Test your knowledge of ethos, pathos, and logos with these 10 questions on examples of persuasive techniques.
The Integumentary System

Breanna Nesbitt

United States

(58)

Functions and Structures of the skin
pizza

Lorelay Tyana

Romania

(262)

joc despre pizza
Phlebotomy Order of Draw Quiz

Pamela Chapman

United States

(60)

Test your knowledge of the order of draw in Phlebotomy with these 10 questions!

		%
	Anonymous	%
		%
		%

Print your game

Quiz: Fundamentos de Cómputo I


Froggy Jumps Quiz: Fundamentos de Cómputo IOnline version Conceptos clave de alfabetos, cadenas y lenguajes by 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

About this activity

Created by

Download the paper version to play

Top Games

Froggy Jumps

Bill of Rights Game - The Constitutionalist

Froggy Jumps

Ethos, Pathos, and Logos Quiz

Froggy Jumps

The Integumentary System

Froggy Jumps

pizza

Froggy Jumps

Phlebotomy Order of Draw Quiz

Froggy Jumps

Quiz: Fundamentos de Cómputo IOnline version

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