Suppose you have a fd set : { A->B , B->C , A->C }. now remove one by one each fd and try to generate it with other fd's if you are able to generate it with the help of other fd's then removed fd id redundant fd. In the given example A->C is redundant as it can be produced with the help of A->B and A->C.