k-DL (döntési lista)

Kapcsolódó fogalmak: 
konjunkció
Kapcsolódó fogalmak: 
literál
Kapcsolódó fogalmak: 
k-DF (döntési fa)
Rövid szöveges bemutatás: 
A k-DL olyan döntési lista, amely pontosan k db literál konjunkciójából épül fel. Tehát a döntés meghozatalához k db állítást kell ellenőrizni. Egy lista vagy teszteset nem tartalmazhat sem több sem kevesebb logikai attribútumot mint k. 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.