Define the Armstrong rules

Define the Armstrong rules.

E

Expert

Verified

The well-identified inference rules for FDs

• Reflexive rule:

X Y, if Y is subset or equal to X.

• Augmentation rule:

XZ YZ, if X Y.

• Transitive rule:

When {X Y, Y Z} then X Z.

• Decomposition rule:

When X YZ then X Y.

• Union or Additive rule:

When {X Y, X Z} then X YZ.

• Pseudo Transitive rule:

When {X Y, WY Z} then WX Z.

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.