Explanation with proper example would have been noble

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

Explanation with proper example would have been noble

X->YZ , Y->XZ , Z->X

So from decomposition rule:-

X->Y ,X->Z , Y->X ,Y->Z, Z->X

if we remove Z->X still we get Z and X in closure

X->Y ,X->Z , Y->X ,Y->Z

if Y->X remove still we can Y and X

X->Y ,X->Z ,Y->Z

we can remove one more either X->z or Y->Z

X->Y ,X->Z

we have still X,Y,Z but now we can remove dependecy

so minimal 2

- All categories
- Testimonials 48
- Numerical Ability 0
- Verbal Ability 1
- Engineering Mathematics 7
- Algorithms 2
- Databases 2
- Digital Logic 3
- CO & Architecture 2
- Computer Networks 3
- Compiler Design 2
- Programming & Data Structures 6
- Motivation 18
- Preparation Advice 53
- Theory of Computation 2
- Study Materials 12
- Others 150
- Interview Experience 23
- Preparation Experience 29
- Useful Links 10
- Announcements 53

34,773 questions

41,736 answers

118,893 comments

41,384 users