With respect to a deductive system , describes any -theory that is the deductive closure of a recursive set of axioms, i.e., there is a decidable set of sentences such that is the deductive closure of . As an example, in classical first-order logic, Peano Arithmetic is recursively axiomatizable, as there exists a decision procedure to determine whether a formula is an instance of one of the Peano axioms. This demonstrates that in the classical case, the recursive axiomatizability of does not entail that is decidable. That the axioms of are recursive means that one may enumerate all proofs of formulae from . It follows that if , then a proof will appear in the enumeration, whence is semidecidable, but this does not provide a decision procedure determining when . However, if is both recursively axiomatizable and negation complete, then if , , whence is decidable.