Documente Academic
Documente Profesional
Documente Cultură
Docente:
Estudiantes:
Jimmy Buri
Daniel Celi
Andrés Jaramillo
Gabriel Moncayo
Alejandro Silva
Fecha: 2015-10-28
LOJA – ECUADOR
2015 – 2016
1|Página
SISTEMAS DE INFORMACIÓN 9no “B”
CARDINAL
Ejemplos:
1. |perro|=5, si perro es una palabra sobre {a, b, c, … , z}
2. |bcccaa|= 4, si bccca es una palabra sobre {a, bc, c}
3. |bccca|=3, si bccca es una palabra sobre {ca, cc, b}
4. |Є| = 0.
5. |ab| es una expresión ambigua, si ab es una palabra sobre {ab, a,b}
CONCATENACION
Ejemplos:
ab.bc = abbc
ab.Є=ab
2|Página
SISTEMAS DE INFORMACIÓN 9no “B”
POTENCIA
Ejemplos:
(abababab)(abab) = (abababababab)
(abababababab) = (abababababab)
Rta. Verdadero.
b. ab3 a = a2b3
a(bbb)a = (aa)(bbb)
abbba=aabbb
Rta. Falso
c. (ab)4 = a(ba)3b
(abababab)=a(bababa)b
(abababab)= (abababab)
Rta. Verdadero
3|Página
SISTEMAS DE INFORMACIÓN 9no “B”
|(wx)n|=|wx|n
|(wx)2|=|wx|2
wxwx = wxwx
Sol. Es Verdad
|(wx)n|=|wn||xn|
|(wx)2|=|w2||x2|
|(wx)(wx)|=|ww||xx|
wxwx = wwxx
Sol. Es Falsa
|wnxn| = n|wx|
|w2x2| = 2|wx|
|wwxx| = |wxwx|
Sol. Es Falsa
4|Página
SISTEMAS DE INFORMACIÓN 9no “B”
|(xy)1+2| = 1|xy|+2|x|+2|y|
|(xy)3| = |xy|+|xx|+|yy|
|(xyxyxy)| = |xyxxyy|+|x|+n|y|
Sol. Es Falsa
Respuesta: a²îb⁴îc⁶î
Es Falso porque:
aaaaabbbbbb = bbbbbbaaaaa
No son iguales
Es Falso porque:
abbabbb = aabbbbbb
No son iguales
5|Página
SISTEMAS DE INFORMACIÓN 9no “B”
Es Falso porque:
a(ababab)b = aaaabbbb
aabababb = aaaabbbb
No son iguales
Es Verdadero porque:
(ababab)b = a(baba)bb
abababb = abababb
Son iguales
6|Página