Information | |
---|---|
has gloss | eng: Primitive recursive arithmetic, or PRA, is a quantifier-free formalization of the natural numbers. It was first proposed by Skolem as a formalization of his finitist conception of the foundations of arithmetic, and it is widely agreed that all reasoning of PRA is finitist. Many also believe that all of finitism is captured by PRA , but others believe finitism can be extended to forms of recursion beyond primitive recursion, up to ε0 , which is the proof-theoretic ordinal of Peano arithmetic. PRA's proof theoretic ordinal is ωω, where ω is the smallest transfinite ordinal. PRA is sometimes called Skolem arithmetic. |
lexicalization | eng: Primitive recursive arithmetic |
instance of | c/Formal theories of arithmetic |
Lexvo © 2008-2024 Gerard de Melo. Contact Legal Information / Imprint