Definition 2.2.7 (Delta0-formula, Sigma1-formula).
A -formula
of PA is one whose quantifiers are bounded, i.e.
or ,
where
is not free in
and
is quantifier free.
We say is a
-formula if there
is a -formula
such
that
It is a -formula
if there is a -formula
such
that