Couverture minimale des DFE
Définition : Couverture minimale
Remarque :
Tout ensemble de DFE (et donc tout ensemble de DF) admet au moins une couverture minimale (et en pratique souvent plusieurs).
Exemple :
L'ensemble F = {A→B, A→C, B→C, C→B} admet les deux couvertures minimales :
CM1 = {A→C, B→C, C→B} et CM2 = {A→B, B→C, C→B}