•Biror alfavit berilgan bo‘lsin. Bu alfavitdagi hamma so‘zlar to‘plamini bilan va to‘plamning qism to‘plamini bilan belgilaymiz. 1-ta’rif. Agar so‘zning to‘plamga qarashlilik muammosini hal qila oladigan algoritm mavjud bo‘lsa, u holda rekursiv to‘plam deb ataladi. 2-ta’rif. Agar to‘plamning hamma elementlarini sanab chiqa oladigan algoritm mavjud bo‘lsa, u holda effektiv rekursiv sanaluvchi to‘plam deb ataladi. •