Passa al tema normale
Discussioni su argomenti di Informatica

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Aiuto operazioni booleane insiemistiche BASI DI DATi

21/02/2018, 18:01

Salve ragazzi

Vorrei una mano nella risoluzione di questo esercizio: Dato lo schema X, sotto quali operazionji booleane insiemistiche è chiuso l'insieme delle relazioni r=R(X)?

Non saprei proprio da dove iniziare..

Grazie

Re: Aiuto operazioni booleane insiemistiche BASI DI DATi

22/02/2018, 00:15

Puoi iniziare dalla definizione dell'insieme delle relazioni e da quella delle principali operazioni insiemistiche. Per esempio, se prendi due relazioni e ne fai l'unione, quello che ottieni è ancora una relazione? Se ne calcoli l'intersezione?

Re: Aiuto operazioni booleane insiemistiche BASI DI DATi

22/02/2018, 11:33

Per quello che ho capito dovrebbe essere chiuso per unione intersezione differenza ma non per prodotto ad esempio

Re: Aiuto operazioni booleane insiemistiche BASI DI DATi

22/02/2018, 11:58

Ma perché? Cos'è il prodotto cartesiano tra due relazioni? È ancora una relazione sullo stesso schema?

Re: Aiuto operazioni booleane insiemistiche BASI DI DATi

22/02/2018, 12:02

Ma non rispetterebbe gli attributi ad esempio avendo R(A,B) * R(A,B) risulterebbe uno schema R(A,B,A,B)

Re: Aiuto operazioni booleane insiemistiche BASI DI DATi

22/02/2018, 12:05

Ok, quindi hai mostrato che non è un insieme chiuso rispetto a tale operazione. Che sai dire delle altre operazioni?

Re: Aiuto operazioni booleane insiemistiche BASI DI DATi

22/02/2018, 12:15

Per unione sottrazione e intersezione è chiuso perchè risulterebbe sempre uno schema R(A,B). Dimentico qualche altra operazione?

Re: Aiuto operazioni booleane insiemistiche BASI DI DATi

22/02/2018, 12:19

Molte operazioni possono essere ottenute a partire da quelle come la differenza simmetrica. Ci sono altre operazioni come l'unione disgiunta o il complemento per cui non è chiuso. Ma non mi viene in mente nulla di particolare che hai dimenticato.

Re: Aiuto operazioni booleane insiemistiche BASI DI DATi

22/02/2018, 12:30

ok grazie mille per l'aiuto!
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.