k-DF (döntési fa)

Kapcsolódó fogalmak: 
k-DL (döntési lista)
Kapcsolódó fogalmak: 
konjunkció
Kapcsolódó fogalmak: 
literál
Rövid szöveges bemutatás: 
A k-DF kifejezés olyan döntési fákra utal, melyek mélysége legfeljebb k. Tehát ez azt jelenti, hogy egy teszteset legfeljebb k db literál konjunkciójából állhat. Egy teszteset legalább egy állítást kell hogy tartalmazzon. De legfeljebb k db állítást tartalmazhat, melyeknek a konjunkcióját kell venni. A korlátozás célja, hogy a keresési tér ne váljon kezelhetetlen méretűvé, mégis jó általánosító képességet lehet elérni a korlátozással is.