114 Capitulo 2 El lenguaje de las matematicas
52. Cadena: ces Sita
58. Cadena mola, a: cadena sin elementos
S54. X*:conjunto de todas las cadenas sobve X, ncluyendo la cadena ne
$8. X*: conjunto de todas las cadenas no nulas sobre X
56. Longitud de la cadena a, la: atmo de elemento en
57. Concaenacién de cadenas a y Bafa seguda de 6
58. Subeadena de a: una cadena para la cual exsten cadenat yy 3 con = 8
Erie oe
Seccién 2.4
Ls:
2, SiXes.un conjunlo y [XI = 8, ceusnto miembros ene PU)? {Cuénos sunconjunos propios
= (1,2,3,45.6,7),B= (2 | ves unentero par), C= (2,3, 45,6), enevense (AB) —
SiA UB=B, :guérelacin debe cumpltse ene A y B?
Los conjunios
(3.2.2) (el xetunenteroy Lex = 3),
son igual? Exphique su respuesta
Secci6n 2.2
5. Sea Xe conjunto de eadenas sobre (a, b) de longitud 4 y ea Yel conjunto de cadenas sobre
{2,6} de longitad 3. Defina la funcién fde X a ¥ mediante laregla
(a) = cadena que consste en los primeros tes earatees e a
Bs funo a uno? Bs fsb?
46 Hncuentre mimeros eaes xy y gue sasfaga [x] [3] = [ay] ~ 1
Dé ejemplos de Canciones fy ales que fe g #03 sobre, pro gn0 lo sea
4. Para a funci6n de depersion
a)