Discussioni su argomenti di Informatica
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
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?
22/02/2018, 11:33
Per quello che ho capito dovrebbe essere chiuso per unione intersezione differenza ma non per prodotto ad esempio
22/02/2018, 11:58
Ma perché? Cos'è il prodotto cartesiano tra due relazioni? È ancora una relazione sullo stesso schema?
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)
22/02/2018, 12:05
Ok, quindi hai mostrato che non è un insieme chiuso rispetto a tale operazione. Che sai dire delle altre operazioni?
22/02/2018, 12:15
Per unione sottrazione e intersezione è chiuso perchè risulterebbe sempre uno schema R(A,B). Dimentico qualche altra operazione?
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.
22/02/2018, 12:30
ok grazie mille per l'aiuto!
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.