• Nem Talált Eredményt

H˝us´egess´eg, BCNF-re bont´as 1. Tekints¨uk az

N/A
N/A
Protected

Academic year: 2022

Ossza meg "H˝us´egess´eg, BCNF-re bont´as 1. Tekints¨uk az"

Copied!
1
0
0

Teljes szövegt

(1)

H˝ us´ egess´ eg, BCNF-re bont´ as

1. Tekints¨uk az R(A, B, C, D, E) s´em´at az F = {AB → C, CD → E, E → B, B → A}

f¨ugg´eshalmazzal.

(a) Tekints¨uk a (CED, ABED) k´etr´eszes felbont´ast. Igaz-e, hogy ez a felbont´as h˝us´eges?

(b) Tekints¨uk a (AED, ABCE) k´etr´eszes felbont´ast. Igaz-e, hogy ez a felbont´as h˝us´eges?

2. Adott azR(LM N OP) rel´aci´os s´ema ´es azF ={M OP →L, LN →ON, N O →M, OP →N, P N →LP}funkcion´alis f¨ugg´eshalmaz. Igaz-e, hogy az (LM OP, OP N, LM O) felbont´as h˝us´eges?

3. Tekints¨uk az R(A, B, C, D) s´em´at az F = { B → C } f¨ugg´eshalmazzal. H´any k¨ul¨onb¨oz˝o nemtrivi´alis h˝us´eges felbont´asa van k´et r´eszre a fenti s´em´anak? (Egy felbont´as akkor nemtrivi´alis, ha egyik r´esze sem maga az R.)

4. Tekints¨uk az R(A, B, C, D, E, F) rel´aci´os s´em´at az F f¨ugg´eshalmazzal, ahol

F ={A→BC, C→D, B →EF, E →D}. Tekints¨uk tov´abb´a ennek a s´em´anak a k¨ovetkez˝o felbont´as´at: (AC, BEF, ABD).

a) H˝us´eges-e ez a felbont´as?

b) A felbont´as mindh´arom tagj´ar´ol d¨ontse el, hogy BCNF-e.

5. Tekints¨uk az R(A, B, C, D) rel´aci´os´em´at az al´abbi F f¨ugg´eshalmazzal:

F ={AB→C, AB →D, C →A, D→B }.

a) Ez a s´ema nem BCNF, mi´ert?

b) Bontsuk fel a s´em´at h˝us´egesen BCNF rel´aci´okra!

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

extra feladatok (nehezebbek), minden h´ eten egy, weboldalon minden helyes megold´ as +1% a v´ eg´ en. gyakorlaton, h´ azifeladatok megold´ asakor lehet egy¨ utt dolgozni, de az

(Kiz´ ar´ olag a pontok megad´ asa nem el´ eg, mert nagyon sokf´ ele ´ ut lehet k¨ oz¨ ott¨ uk.) Amit az L 1 -be tartoz´ as sor´ an ellen˝ orizni kell: ezek t´ enyleg utak

heti feladatsor megold´

Legyen A olyan n´egyzetes m´atrix, amelynek nincs val´ os saj´ at´ert´eke?. Tekints¨ uk azt a line´aris transzform´ aci´ ot,

Minden felbont´ as ut´ an meg kell n´ ezni, hogy a kapott rel´ aci´ ok

Az algoritmus v´ eg´ en az eg´ esz t¨ omb lesz az a r´ eszt¨ omb, amin a cser´ elget˝ os elj´ ar´ as fut, vagyis ekkor az eg´ esz t¨ omb lesz rendezett. Besz´ ur´ asos

Chomsky norm´ alforma, CYK algoritmus, egy´ ertelm˝ us´

A l´atott h´arom- ´es n´egyelem˝u csoportok m˝uveleti t´abl´aja seg´ıts´eg´evel hat´arozzuk meg a csoport- beli elemek rendj´et!. Ellen˝orizz¨uk, hogy az elem rendje oszt´oja