Article View: alt.pl.matematyka
Article #318Re: Domknięcie funkcyjne [bazy danych - teoria ]
From: Stachu 'Dozzie' K.
Date: Wed, 13 Apr 2005 17:21
Date: Wed, 13 Apr 2005 17:21
29 lines
1882 bytes
1882 bytes
On 13.04.2005, sznury <marthin@o2.pl> wrote:
> Jest taki problem i głowimy się ja i Darek i może ktoś z was coś pomoże...
> Nie bede sie dużo rozpisywał, jak ktoś jest w temacie to zapraszam do
> współpracy.
>
> Niech cl(X) = {A \in R : F |- X->A}
>
> POkazać, że cl(cl(X)) = cl(X)
>
> R = zbiór atrybutów
> F - rodzina zależności funkcyjnych
> Do tego aksjomaty Armstronga
Heh, wiedziałem, że jesteś z Wrocławia (a przynajmniej tu studiujesz).
Po pierwsze, z poprzedniego podpunktu zadania masz, że
cl(X) \subset cl(cl(X)), czyli musisz jeszcze pokazać, że
cl(cl(X)) \subset cl(X).
Zauważ, że (\forall X \in R) ( X -> cl(X) ). W szczególności
cl(X) -> cl(cl(X)). Teraz możesz skorzystać z aksjomatu
o przechodniości. Wybierz sobie teraz dowolny element cl(cl(X)) i pokaż,
że musi się znajdować w cl(X).
Szczegółowego rozwiązania nie podam, bo co to by była za zabawa?
--
Feel free to correct my English
Stanislaw Klekot
Technical Details
Message-ID:
<slrnd5qlrr.jec.dozzie@hans.zsh.bash.org.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.dialog.net.pl!not-for-mailReferences:
<d3jbvj$5j8$2@nemesis.news.tpi.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.dialog.net.pl!not-for-mail From: "Stachu 'Dozzie' K." <dozzie@dynamit.im.pwr.wroc.pl.nospam> Newsgroups: alt.pl.matematyka Subject: Re: Domknięcie funkcyjne [bazy danych - teoria ] Date: Wed, 13 Apr 2005 17:21:36 +0000 (UTC) Organization: Dialog Net Lines: 29 Message-ID: <slrnd5qlrr.jec.dozzie@hans.zsh.bash.org.pl> References: <d3jbvj$5j8$2@nemesis.news.tpi.pl> NNTP-Posting-Host: xdsl-2827.wroclaw.dialog.net.pl Mime-Version: 1.0 X-Trace: news.dialog.net.pl 1113412896 12991 81.168.251.11 (13 Apr 2005 17:21:36 GMT) X-Complaints-To: http://www.dialog.pl/dialog/internet/internet.php?id=41 NNTP-Posting-Date: Wed, 13 Apr 2005 17:21:36 +0000 (UTC) User-Agent: slrn/0.9.8.1 (Linux) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit