ejercicios-resueltos-de-matematica-discreta-1-1-42944-downloable-3059356 - Elias Calei

Vista previa del material en texto

Accede a apuntes, guías, libros y más de tu carrera
ejercicios-resueltos-de-matematica-discreta-1-1
3 pag.
Descargado por Elias Calei (caleididi@gmail.com)
Encuentra más documentos en www.udocz.com
EJERCICIOS DE PARCIALES 
TRABAJO PRÁCTICO Nº1 
Conjuntos-Hileras-Lenguajes 
 
 
 
 
Los ejercicios que te proponemos en esta oportunidad fueron tomados en parciales 
anteriores. Te sirven para repasar e integrar contenidos. 
 
 
1. Para los lenguajes L1 y L2 determinar el valor de verdad de las siguientes proposiciones: 
L1 = { ,ba,bbb}; L2 ={baab, ,ba} 
 
(a) long baab =3 (b) { ,bbb} L1 (c) ba2b L2 (d ) | L1 . L2 | = 9 
 
2. Sean A y B subconjuntos de un conjunto U. La relación A B = equivale a 
 
2.2.1. A B = ; 2.2.2. A = ó B = ; 2.2.3. A = y B = ; 
2.2.4. A B ó B A 
 
3. Demostrar la siguiente proposición utilizando propiedades del Álgebra de conjuntos. 
 A Δ = A 
 
Descargado por Elias Calei (caleididi@gmail.com)
Encuentra más documentos en www.udocz.com
 
 
EJERCICIOS DE PARCIALES 
TRABAJO PRÁCTICO Nº1 
Conjuntos-Hileras-Lenguajes 
 
 
 
 
Los ejercicios que te proponemos en esta oportunidad fueron tomados en parciales 
anteriores. Te sirven para repasar e integrar contenidos. 
 
 
1. Para los lenguajes L1 y L2 determinar el valor de verdad de las siguientes proposiciones: L1 = 
{ ,ba,bbb}; L2 ={baab, ,ba} 
 
(a) long baab =3 (b) { ,bbb} L1 (c) ba2b L2 (d ) | L1 . L2 | = 9 
 
2. Sean A y B subconjuntos de un conjunto U. La relación A B = equivale a 
 
2.2.1. A B = ; 2.2.2. A = ó B = ; 2.2.3. A = y B = ; 
2.2.4. A B ó B A 
 
3. Demostrar la siguiente proposición utilizando propiedades del Álgebra de conjuntos. 
 A Δ = A 
 
RESPUESTAS: 
1. (a)F, pues baab tiene 4 caracteres. 
(b) V pues y bbb son elementos de L1 también. 
(c) V porque ba2b es baab y es element de L2 
(d) | L1 L2|=|{ ,ba,bbb}.{baab, ,ba}|= 
=|{baab , , ba, babaab, baba, bbbbaab, bbb, bbbba}|=8, por lo tanto es F 
2. 2.2.1 y 2.2.3 
3. A Δ = (A- ) ( -A) Definición de diferencia simétrica 
 = (A C) ( AC ) Definición de diferencia 
1 
Ingeniería - UNLaM 
Descargado por Elias Calei (caleididi@gmail.com)
Encuentra más documentos en www.udocz.com
 = (A U) ( AC) Complemento del 
 =A U neutro en y absorbente en 
 =A 
 
 
 
 
 
 
 
1 
Ingeniería - UNLaM 
Descargado por Elias Calei (caleididi@gmail.com)
Encuentra más documentos en www.udocz.com