Free Printable Operaciones con Lenguajes

1.

Se denomina Alfabeto a cualquier conjunto de símbolos finito y posiblemente vacío, convencionalmente denotados por letras griegas mayúsculas, siendo la más popular para denotarlo la letra $\Sigma$ (sigma).

a)

Verdadero

b)

Falso

2.

Cualquier símbolo que esté dentro de un alfabeto suele llamarse también:

a)

Letra o caracter

b)

Palabra

c)

Cadena

d)

Tira

3.

Dado el siguiente alfabeto:

\Sigma\ =\ \left\{torre,\ caballo,\ alfil\right\}

"torre" estaría relacionado al alfabeto de tal forma que:

a)

"torre" es una secuencia de cinco símbolos

b)

"torre" es un único símbolo del alfabeto

c)

"torre" es una cadena del alfabeto

4.

Sobre el alfabeto $\Sigma\ =\ \left\{a,\ b,\ c,\ ...,\ z\right\}$ consideremos la palabra $\beta\ =\ casa$ . ¿Cuál es el resultado de la formación $\beta^1\beta^{-1}$ ?

a)

$\lambda$

b)

$casa\lambda$

c)

$\lambda asac$

d)

$casaasac$

5.

Por la definición de alfabetos como conjuntos y dados los siguientes alfabetos:
$\Sigma_1\ =\ \left\{a,\ b,\ c,\ ...,\ z\right\}$
$\Sigma_2\ =\ \left\{a,\ b,\ c.\ ...,\ z,\ 0,\ 1\right\}$
Podría decir que:

a)

$\Sigma_1\ =\ \Sigma_2$

b)

$\Sigma_1\subseteq\ \Sigma_2$

c)

$\Sigma_1\ \subset\ \Sigma_2$

d)

$\Sigma_1\ \cup\ \Sigma_2$

6.

Sean los alfabetos

\Sigma_1\ =\ \left\{0,1\right\}

\Sigma_{2\ }=\ \left\{a,\ b,\ c\right\}

El resultado de la operación

\Sigma_1\times\Sigma_2

es:

a)

{0a, 0b, 0c, 1a, 1b, 1c}

b)

{a0, b0, c0, a1, b1, c1}

c)

{0a, 0b, 0c}

d)

{0, a, 1, b, c}

7.

Dadas las cadenas $\beta\ =\ cdee$ y $\gamma\ =eddcc$ , determine el resultado de la operación: $\left[\left(\beta\gamma\right)^{-1}\right]^2$

a)

$cdeeeddcccdeeeddcc$

b)

$ccddeeedc$

c)

$ccddeeedcccddeeedc$

d)

$\lambda cdeeeddcccdeeeddcc$

8.

Sea $L\ =\ \left\{sal,\ casa\right\}$ un lenguaje de solo dos palabras, el resultado de $L^+$ es:

a)

$\left\{\lambda\right\}$

b)

$\left\{\lambda,\ sal,\ casa\right\}$

c)

$\left\{\lambda,\ sal,\ casa,\ salsal,\ salcasa,...\right\}$

d)

$\left\{sal,\ casa,\ salsal,\ salcasa,\ casasal,\ casacasa,...\right\}$

9.

Dado el alfabeto $\Sigma=\left\{x\in N\parallel\ 1\ \le x<5\right\}$ y las cadenas:

\alpha_1\ =2431

\alpha_2\ =5baxs

\alpha_3\ =@bfgd

¿Cuál cadena encaja con la descripción

\alpha_n\ \in W\left(\Sigma\right)

?

a)

$\alpha_1$

b)

$\alpha_2$

c)

$\alpha_3$

d)

$Ninguna\ cadena$

10.

Sean los alfabetos $\Sigma_A\ =\ \left\{a,b,c\right\}$ y $\Sigma_B\ =\ \left\{b,c,d\right\}$ , y los lenguajes:

L_1=\left\{a^ib^m\ \parallel\ i\ \ge1\ \wedge\ m\ge1\right\}

L_2=\left\{b^ic^r\ \parallel\ i\ \ge0\ \wedge\ r\ge1\right\}

Establezca y seleccione las afirmaciones que se cumplen.

a)

$L_1\ es\ un\ lenguaje\ sobre\ el\ alfabeto\ \Sigma_A$

b)

$L_1\ es\ un\ lenguaje\ sobre\ el\ alfabeto\ \Sigma_B$

c)

$L_2\ es\ un\ lenguaje\ sobre\ el\ alfabeto\ \Sigma_A\cup\Sigma_B$

Operaciones con Lenguajes

Total questions: 10

Worksheet time: 14mins

Similar Resources on Wayground