Implementacja algorytmu przekształcajacego wyrazenia do postaci DNF.
algorytm (DNF):
D = zbiór danych
P = przykłady pozytywne w D
h = false
pętla aż P będzie puste
r= true
N = przykłady negatywne w D
pętla aż N będzie puste
jeśli wszystkie cechy są w r to porażka
w przeciwnym przypadku wybierz cechę fj i dodaj do r
r = r & fj
N = N – (przypadki w N, dla których fj==0)
h = h || r
pokrycie = przykłady w P pokryte przez r
jeśli pokrycie jest puste to porażka
w innym przypadku P = P – pokrycie
end