🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: alt.pl.matematyka
Article #318

Re: Domknięcie funkcyjne [bazy danych - teoria ]

#318
From: Stachu 'Dozzie' K.
Date: Wed, 13 Apr 2005 17:21
29 lines
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-mail
References: <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