Ejercicios de Alfabetos

1. buscar el mensaje oculto que está en la asignación que le da Unicode y utf-8

en hexadecimal. Usar las tablas de lo alfabetos. https://www.utf8-chartable.de/
Unicode= U+004D, U+0061, U+0074, U+0065, U+006D, U+0061, U+0074,
U+0069 U+0063, U+0061 U+0073.

UTf-8= 20, 44, 69, 63, 72, 65, 74, 61, 73

2. ¿Cuáles son los tipos UTF que existen? ¿Cuantos bits maneja cada uno?

Ejercicio De Potencia De Cadenas:

A = {abcd}
B = {jkl}
C = {fgh}
Determine
A2
B3
C5

Ejercicio De Concatenación:
B+A
C+A
B+C

Ejercicio De Subcadena:
1. En los siguientes casos, decir si α es una subcadena de β.

a) α:ab y β: “cabad.

b) α“011 y β “001011.

2. Dado β: x^10 z^9 y^13, ¿cuáles de las siguientes son una subcadena de β?

a) α1: x^2y^3.
b) α2: x^10 z^9.

c) α3:zy.

3. Demostrar que los prefijos y sufijos son subcadenas.

Ejercicio concatenación de lenguajes:

1) De un ejemplo de un alfabeto Σ y dos lenguajes diferentes A, B sobre Σ
tales que AB = BA.

2) Concatenar: 𝑃 ∙ (𝑄 𝑈 𝑅):

Σ= {w, x, t} P {w, wx} Q {x, xt} R{wxt}

 SOLUCIÓN
Ejercicios de Alfabetos

1.

Unicode
M A T E M A T I C A S
U+00 U+00 U+00 U+00 U+00 U+00 U+00 U+00 U+00 U+00 U+00
4D 61 74 65 4D 61 74 69 63 61 73.

UTf-8
D I S C R E T A S
20 44 69 73 63 72 65 74 61 73

2. Existen 3: UTF-8, UTF-16, UTF-32 y usan 8, 6, 32 bits respectivamente.

Ejercicio potencia de cadenas

Determine
A2
𝑎2 , 𝑏 2 , 𝑐 2 , 𝑑 2
aabbccdd
B3
𝑗 3, 𝑘 3, 𝑙3
jjjkkklll
C5
𝑓 5 , 𝑔5 , ℎ5
Fffffggggghhhhh

Ejercicio de Concatenación
B + A = abcdjkl
C + A = abcdfgh
B + C = fghjkl
Ejercicio De Subcadenas:
1. En los siguientes casos, decir si α es una subcadena de β.

a) Si es una subcadena ya que en β: “cabad” encontramos la cadena

principal de α: “ab”.
b) Si es una subcadena ya que en β “001011”, encontramos la cadena
principal de α: “011”

2. Dado β: x^10 z^9 y^13, ¿cuáles de las siguientes son una subcadena de β?

 Subcadenas de β son b) α2: x^10 z^9, y c) α3: zy.

3. Demostrar que los prefijos y sufijos son subcadenas.

Cadena A: {poiuyt}.
Prefijos: p, po, poi, poiu, poiuy, poiuyt.
Sufijos: t, yt, uyt, iuyt, oiuyt poiuyt.

Ejercicio concatenación de lenguajes:

1) De un ejemplo de un alfabeto Σ y dos lenguajes diferentes A, B sobre Σ
tales que AB ≠ BA.

Σ = {𝑝, 𝑜, 𝑖, 𝑢, 𝑦, 𝑡, 𝑟, 𝑒}

𝐴{𝑝, 𝑜𝑖, 𝑢} 𝐵{𝑦, 𝑡𝑟, 𝑒}

𝐴 ∙ 𝐵 {𝑝𝑦, 𝑝𝑡𝑟, 𝑝𝑒, 𝑜𝑖𝑦, 𝑜𝑖𝑡𝑟, 𝑜𝑖𝑒, 𝑢𝑦, 𝑢𝑡𝑟, 𝑢𝑒}

𝐵 ∙ 𝐴 {𝑦𝑝, 𝑦𝑜𝑖, 𝑦𝑢, 𝑡𝑟𝑝, 𝑡𝑟𝑜𝑖, 𝑡𝑟𝑢, 𝑒𝑝, 𝑒𝑜𝑖, 𝑒𝑢}

2) Concatenar: 𝑃 ∙ (𝑄 𝑈 𝑅):

Σ={w, x, t} P{w, wx} Q{x, xt} R{wxt}

𝑃 ∙ 𝑄 ∶ {𝑤𝑥, 𝑤𝑥𝑡, 𝑤𝑥𝑥, 𝑤𝑥𝑥𝑡}

𝑃 ∙ 𝑅 ∶ {𝑤𝑤𝑥𝑡, 𝑤𝑥𝑤𝑥𝑡}
(𝑃 ∙ 𝑄 𝑈 𝑃 ∙ 𝑅):
{𝑤𝑥𝑤𝑤𝑥𝑡, 𝑤𝑥𝑤𝑥𝑤𝑥𝑡, 𝑤𝑥𝑡𝑤𝑤𝑥𝑡, 𝑤𝑥𝑡𝑤𝑥𝑤𝑥𝑡, 𝑤𝑥𝑥𝑤𝑤𝑥𝑡, 𝑤𝑥𝑥𝑤𝑥𝑤𝑥𝑡, 𝑤𝑥𝑥𝑡𝑤𝑤𝑥𝑡, 𝑤𝑥𝑥𝑡𝑤𝑥𝑤𝑥𝑡}.