Natural numbers and forms of weak induction in applicative theories
نویسنده
چکیده
In this paper we study the relationship between forms of weak induction in theories of operations and numbers. Therefore, we investigate the structure of the natural numbers. Introducing a concept of N -strictness, we give a natural extension of the theory BON which implies the equivalence of operation and N -induction. In addition, we show that in the presence of the non-constructive -operator the above equivalence is provable without this extension.
منابع مشابه
Choice and Uniformity in Weak Applicative Theories
We are concerned with first order theories of operations, based on combinatory logic and extended with the type W of binary words. The theories include forms of “positive” and “bounded” induction onW and naturally characterize primitive recursive and polytime functions (respectively). We prove that the recursive content of the theories under investigation (i.e. the associated class of provably ...
متن کاملModeling of the beam discontinuity with two analyses in strong and weak forms using a torsional spring model
In this paper, a discontinuity in beams whose intensity is adjusted by the spring stiffness factor is modeled using a torsional spring. Adapting two analyses in strong and weak forms for discontinuous beams, the improved governing differential equations and the modified stiffness matrix are derived respectively. In the strong form, two different solution methods have been presented to make an a...
متن کاملThe Suslin operator in applicative theories reconsidered
The Suslin operator E1 is a type-2 functional testing for the wellfoundedness of binary relations on the natural numbers. In the context of applicative theories, its proof-theoretic strength has been analyzed in Jäger and Strahm [18]. This article provides a more direct approach to the computation of the upper bounds in question. Several theories featuring the Suslin operator are embedded into ...
متن کاملThe Suslin operator in applicative theories: Its proof-theoretic analysis via ordinal theories
The Suslin operator E1 is a type-2 functional testing for the wellfoundedness of binary relations on the natural numbers. In the context of applicative theories, its proof-theoretic strength has been analyzed in Jäger and Strahm [18]. This article provides a more direct approach to the computation of the upper bounds in question. Several theories featuring the Suslin operator are embedded into ...
متن کاملModeling of the Beam Discontinuity with Two Analyses in Strong and Weak Forms using a Torsional Spring Model
In this paper, a discontinuity in beams whose intensity is adjusted by the spring stiffness factor is modeled using a torsional spring. Adapting two analyses in strong and weak forms for discontinuous beams, the improved governing differential equations and the modified stiffness matrix are derived respectively. In the strong form, two different solution methods have been presented to make an a...
متن کامل