Definition (Delta0). Δ0 is the smallest class of formulas containing the atomic formulas that is closed under propositional connectives and bounded quantifiers.

Let T be any theory. Then Δ0T is the class of formulas equivalent to a Δ0 formula in T.