Results 11  20
of
24
A Bounded Set Theory with AntiFoundation Axiom and Inductive Definability
 Computer Science Logic, 8th Workshop, CSL'94 Kazimierz
, 1995
"... this paper let \Deltaformulas and \Deltaterms be those defined as \Delta R with the construct theleast omitted. (They define predicates and operations also known as basic [Gan74] or rudimentary [Jen72] ones.) Note, that provablytotal \Sigma definable operations in KP 0 coincide with those defin ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
this paper let \Deltaformulas and \Deltaterms be those defined as \Delta R with the construct theleast omitted. (They define predicates and operations also known as basic [Gan74] or rudimentary [Jen72] ones.) Note, that provablytotal \Sigma definable operations in KP 0 coincide with those definable by \Deltaterms [Saz85, Saz85a, Saz87]. Therefore, we may use the name KP 0 also for the subtheory of KPR 0 , based on this \Deltalanguage, which does not involve both the term construct theleast and the corresponding axiom. Analogously, \Delta R (\Delta
Admissible Proof Theory And Beyond
 Logic, Methodology, and the Philosophy of Science IX, Elsevier
, 1994
"... This article will survey the state of the art nowadays, in particular recent advance in proof theory beyond admissible proof theory, giving some prospects of success of obtaining an ordinal analysis of \Pi ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
This article will survey the state of the art nowadays, in particular recent advance in proof theory beyond admissible proof theory, giving some prospects of success of obtaining an ordinal analysis of \Pi
Fragments of KripkePlatek Set Theory with Infinity
, 1992
"... In this paper we shall investigate fragments of KripkePlatek set theory with Infinity which arise from the full theory by restricting Foundation to \Pi n Foundation, where n 2. The strength of such fragments will be characterized in terms of the smallest ordinal ff such that L ff is a model o ..."
Abstract

Cited by 4 (4 self)
 Add to MetaCart
In this paper we shall investigate fragments of KripkePlatek set theory with Infinity which arise from the full theory by restricting Foundation to \Pi n Foundation, where n 2. The strength of such fragments will be characterized in terms of the smallest ordinal ff such that L ff is a model of every \Pi 2 sentence which is provable in the theory. 1 Introduction KripkePlatek set theory plus Infinity (hereinafter called KP!) is a truly remarkable subsystem of ZF. Though considerably weaker than ZF, a great deal of set theory requires only the axioms of this subsystem (cf.[Ba]). KP! consists of the axioms Extensionality, Pair, Union, (Set)Foundation, Infinity, along with the schemas of \Delta 0 Collection, \Delta 0 Separation, and Foundation for Definable Classes. So KP! arises from ZF by completely omitting Power Set and restricting Separation and Collection to \Delta 0 formulas. These alterations are suggested by the informal notion of "predicative". KP! is an impredicat...
A Theory of Explicit Mathematics Equivalent to ID_1
"... We show that the addition of name induction to the theory EETJ + (LEM I N ) of explicit elementary types with join yields a theory prooftheoretically equivalent to ID_1. ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
We show that the addition of name induction to the theory EETJ + (LEM I N ) of explicit elementary types with join yields a theory prooftheoretically equivalent to ID_1.
Systems of explicit mathematics with nonconstructive µoperator and join
 ANNALS OF PURE AND APPLIED LOGIC
, 1996
"... The aim of this article is to give the prooftheoretic analysis of various subsystems of Feferman's theory T1 for explicit mathematics which contain the nonconstructive µoperator and join. We make use of standard prooftheoretic techniques such as cutelimination of appropriate semiformal systems ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
The aim of this article is to give the prooftheoretic analysis of various subsystems of Feferman's theory T1 for explicit mathematics which contain the nonconstructive µoperator and join. We make use of standard prooftheoretic techniques such as cutelimination of appropriate semiformal systems and asymmetrical interpretations in standard structures for explicit mathematics.
KripkePlatek Set Theory And The AntiFoundation Axiom
"... . The paper investigates the strength of the AntiFoundation Axiom, AFA, on the basis of KripkePlatek set theory without Foundation. It is shown that the addition of AFA considerably increases the proof theoretic strength. MSC:03F15,03F35 Keywords: Antifoundation axiom, KripkePlate set theory ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
. The paper investigates the strength of the AntiFoundation Axiom, AFA, on the basis of KripkePlatek set theory without Foundation. It is shown that the addition of AFA considerably increases the proof theoretic strength. MSC:03F15,03F35 Keywords: Antifoundation axiom, KripkePlate set theory, subsystems of second order arithmeic 1. Introduction Intrinsically circular phenomena have come to the attention of researchers in differing fields such as mathematical logic, computer science, artificial intelligence, linguistics, cognitive science, and philosophy. Logicians first explored set theories whose universe contains what are called nonwellfounded sets, or hypersets (cf. [6], [2]). But the area was considered rather exotic until these theories were put to use in developing rigorous accounts of circular notions in computer science (cf. [4]). Instead of the Foundation Axiom these set theories adopt the socalled AntiFoundation Axiom, AFA, which gives rise to a rich universe of ...
On the Proof Theory of Applicative Theories
 PHD THESIS, INSTITUT FÜR INFORMATIK UND ANGEWANDTE MATHEMATIK, UNIVERSITÄT
, 1996
"... ..."
Heterogeneous Fixed Points with Application to PointsTo Analysis
"... Abstract. Many situations can be modeled as solutions of systems of simultaneous equations. If the functions of these equations monotonically increase in all bound variables, then the existence of extremal fixed point solutions for the equations is guaranteed. Among all solutions, these fixed points ..."
Abstract
 Add to MetaCart
Abstract. Many situations can be modeled as solutions of systems of simultaneous equations. If the functions of these equations monotonically increase in all bound variables, then the existence of extremal fixed point solutions for the equations is guaranteed. Among all solutions, these fixed points uniformly take least or greatest values for all bound variables. Hence, we call them homogeneous fixed points. However, there are systems of equations whose functions monotonically increase in some variables and decrease in others. The existence of solutions of such equations cannot be guaranteed using classical fixed point theory. In this paper, we define general conditions to guarantee the existence and computability of fixed point solutions of such equations. In contrast to homogeneous fixed points, these fixed points take least values for some variables and greatest values for others. Hence, we call them heterogeneous fixed points. We illustrate heterogeneous fixed point theory through pointsto analysis. 1
Logic Programs as Definitions: a framework for and an evaluation of its semantics
"... We present a formal theory on the semantics of logic programs and abductive logic programs with first order integrity constraints. The theory provides an elegant, uniform formalisation for the three most widely accepted families of semantics: completion semantics, stable semantics and wellfounded se ..."
Abstract
 Add to MetaCart
We present a formal theory on the semantics of logic programs and abductive logic programs with first order integrity constraints. The theory provides an elegant, uniform formalisation for the three most widely accepted families of semantics: completion semantics, stable semantics and wellfounded semantics. The theory is based on the notion of a justification, which is a mathematical object describing, given an interpretation, how the truth value of a literal can be justified on the basis of the program. We identify the three different notions of justifications underlying the three types of semantics. In addition, we defend an alternative declarative reading of logic programming, different from the current predominant view of logic programming as a form of defeasible logic. Logic programs are interpreted as sets of definitions of predicates. The framework is suited to evaluate the extent to which this intuition is supported by the three classes of semantics. 1 Introduction. At this mo...