For example, the index set FIN of class of all finite sets is on the level Σ2, the index set REC of the class of all recursive sets is on the level Σ3, the index set COFIN of all cofinite sets is also on the level Σ3 and the index set COMP of the class of all Turing-complete sets Σ4.
De exemplu, mulțimea indice FIN a clasei tuturor mulțimilor finite este la nivelul Σ2, mulțimea indice REC a clasei tuturor mulțimilor recursive este la nivelul Σ3, mulțimea indice COFIN a tuturor mulțimilor cofinite este, de asemenea, la nivelul Σ3 și mulțimea indice COMP a clasei tuturor mulțimilor Turing-complete Σ4.