Salut!
Am de facut un proiect la informatica legat de multimi. In descrierea proiectului am intalnit notiunea de „relatie duala”. Ce inseamna asta?
Eu credeam ca e vorba de reuniune, intersectie, diferenta, dar nu e vorba de asta. Am cautat si pe google si nu am gasit nimic relevant.
Stie cineva despre ce e vorba?
Multumesc.
Operatia de intersectie e duala operatiei de reuniune. Deoarece oriunde in orice identitate le-am interschimba rezultatul ar ramane acelasi. Notez simbolul de reuniune cu r si simbolul de intersectie cu i si cu c complementara.
Am gasit un exemplu banal. A= A r (A i B) = A i (A r B). Observi asemanarea? Ca demonstratie pentru dualitatea lor se folosesc 2 proprietati celebre: legile lui de Morgan si involutia. (A c) c = A (involutie) si (A r B) c= (A c) i (B c) … (A i B) c= (A c) r (B c). (Legile lui de Morgan)
Multumesc mult pentru raspuns.
Problema e ca tot nu gasesc o aplicabilitate a acestor relatii.
Practic, proiectul consta din supraincarcarea unor operatori. Am supraincarcat operatorii care realizeaza operatia de reuniune, intersectie, diferenta, si inca cativa. Printre acestia, mai trebuie sa supraincarc doi operatori care se ocupa de relatiile duale, iar eu nu imi dau seama ce functionalitate ar trebui sa aiba acestia.
Multumesc.
Arata-mi macar una din functii sa vad cum arata si poate ma lamuresc si-ti fac functia duala. Cu placere.
Eu vreau doar ideea. La implementare ma descurc si eu.
Aceasta functie returneaza diferenta dintre doua multimi, care este tot o multime.
Daca e nevoie, iti explic care e treaba cu functia asta. Dar cred ca te descurci sa o intelegi.
Multumesc din nou.
Am inteles. Chestia nasoala e ca ptr supraincarcarea operatorului sa zicem dual avem nevoie de expresii… adica un fel de „identitati”. Pur si simplu ai o expresie… si inlocuiesti operatorul de reuniune cu cel de intersectie si viceversa! Suna simplu dar e mai complicat la implementare cred. Succes acolo (la implementare). Eventual sa ma anunti daca ti-a iesit!
Băi deci tot nu pică fisa la chestia asta. Nu imi poţi da un alt exemplu? Adica ok…operatia de intersectie este duala operatiei de reuniune, dar alte operatii duale altor operatii nu mai exista?
Operatie duale mai sunt : (+) cu (*); disjunctie ( | ) cu conjunctie ( & ) ;