On the weak Kleene scheme in Kripke's theory of truth

1991 ◽  
Vol 56 (4) ◽  
pp. 1452-1468 ◽  
Author(s):  
James Cain ◽  
Zlatan Damnjanovic

AbstractIt is well known that the following features hold of AR + T under the strong Kleene scheme, regardless of the way the language is Gödel numbered:1. There exist sentences that are neither paradoxical nor grounded.2. There are fixed points.3. In the minimal fixed point the weakly definable sets (i.e., sets definable as {n ∣ A(n) is true in the minimal fixed point}, where A(x) is a formula of AR + T) are precisely the sets.4. In the minimal fixed point the totally defined sets (sets weakly defined by formulae all of whose instances are true or false) are precisely the sets.5. The closure ordinal for Kripke's construction of the minimal fixed point is .In contrast, we show that under the weak Kleene scheme, depending on the way the Gödel numbering is chosen:1. There may or may not exist nonparadoxical, ungrounded sentences.2. The number of fixed points may be any positive finite number, ℵ0, or .3. In the minimal fixed point, the sets that are weakly definable may range from a subclass of the sets 1-1 reducible to the truth set of AR to the sets, including intermediate cases.4. Similarly, the totally definable sets in the minimal fixed point range from precisely the arithmetical sets up to precisely the sets.5. The closure ordinal for the construction of the minimal fixed point may be ω, , or any successor limit ordinal in between.In addition we suggest how one may supplement AR + T with a function symbol interpreted by a certain primitive recursive function so that, irrespective of the choice of the Gödel numbering, the resulting language based on the weak Kleene scheme has the five features noted above for the strong Kleene language.

2013 ◽  
Vol 2013 ◽  
pp. 1-6
Author(s):  
Zhilong Li ◽  
Shujun Jiang

We presented some maximal and minimal fixed point theorems of set-valued monotone mappings with respect to a partial order introduced by a vector functional in cone metric spaces. In addition, we proved not only the existence of maximal and minimal fixed points but also the existence of the largest and the least fixed points of single-valued increasing mappings. It is worth mentioning that the results on single-valued mappings in this paper are still new even in the case of metric spaces and hence they indeed improve the recent results.


2000 ◽  
Vol 7 (25) ◽  
Author(s):  
Zoltán Ésik

<p>The (in)equational properties of the least fixed point operation on<br />(omega-)continuous functions on (omega-)complete partially ordered sets are<br />captured by the axioms of (ordered) iteration algebras, or iteration<br />theories. We show that the inequational laws of the sum operation in<br />conjunction with the least fixed point operation in continuous additive<br />algebras have a finite axiomatization over the inequations of ordered<br />iteration algebras. As a byproduct of this relative axiomatizability <br />result, we obtain complete infinite inequational and finite implicational<br />axiomatizations. Along the way of proving these results, we give a <br />concrete description of the free algebras in the corresponding variety of<br />ordered iteration algebras. This description uses injective simulations of <br />regular synchronization trees. Thus, our axioms are also sound and<br />complete for the injective simulation (resource bounded simulation) of<br />(regular) processes.</p><p><br />Keywords: equational logic, fixed points, synchronization trees, simulation.</p>


Filomat ◽  
2017 ◽  
Vol 31 (11) ◽  
pp. 3157-3172
Author(s):  
Mujahid Abbas ◽  
Bahru Leyew ◽  
Safeer Khan

In this paper, the concept of a new ?-generalized quasi metric space is introduced. A number of well-known quasi metric spaces are retrieved from ?-generalized quasi metric space. Some general fixed point theorems in a ?-generalized quasi metric spaces are proved, which generalize, modify and unify some existing fixed point theorems in the literature. We also give applications of our results to obtain fixed points for contraction mappings in the domain of words and to prove the existence of periodic solutions of delay differential equations.


2010 ◽  
Vol 17 (2) ◽  
pp. 273-285
Author(s):  
Tayyab Kamran ◽  
Quanita Kiran

Abstract In [Int. J. Math. Math. Sci. 2005: 3045–3055] by Liu et al. the common property (E.A) for two pairs of hybrid maps is defined. Recently, O'Regan and Shahzad [Acta Math. Sin. (Engl. Ser.) 23: 1601–1610, 2007] have introduced a very general contractive condition and obtained some fixed point results for hybrid maps. We introduce a new property for pairs of hybrid maps that contains the property (E.A) and obtain some coincidence and fixed point theorems that extend/generalize some results from the above-mentioned papers.


Symmetry ◽  
2021 ◽  
Vol 13 (3) ◽  
pp. 501
Author(s):  
Ahmed Boudaoui ◽  
Khadidja Mebarki ◽  
Wasfi Shatanawi ◽  
Kamaleldin Abodayeh

In this article, we employ the notion of coupled fixed points on a complete b-metric space endowed with a graph to give sufficient conditions to guarantee a solution of system of differential equations with impulse effects. We derive recisely some new coupled fixed point theorems under some conditions and then apply our results to achieve our goal.


2010 ◽  
Vol 25 (24) ◽  
pp. 4603-4621 ◽  
Author(s):  
THOMAS A. RYTTOV ◽  
FRANCESCO SANNINO

We investigate the gauge dynamics of nonsupersymmetric SU (N) gauge theories featuring the simultaneous presence of fermionic matter transforming according to two distinct representations of the underlying gauge group. We bound the regions of flavors and colors which can yield a physical infrared fixed point. As a consistency check we recover the previously investigated bounds of the conformal windows when restricting to a single matter representation. The earlier conformal windows can be imagined to be part now of the new conformal house. We predict the nonperturbative anomalous dimensions at the infrared fixed points. We further investigate the effects of adding mass terms to the condensates on the conformal house chiral dynamics and construct the simplest instanton induced effective Lagrangian terms.


2005 ◽  
Vol 2005 (19) ◽  
pp. 3045-3055 ◽  
Author(s):  
Yicheng Liu ◽  
Jun Wu ◽  
Zhixiang Li

We define a new property which contains the property (EA) for a hybrid pair of single- and multivalued maps and give some new common fixed point theorems under hybrid contractive conditions. Our results extend previous ones. As an application, we give a partial answer to the problem raised by Singh and Mishra.


2011 ◽  
Vol 2011 ◽  
pp. 1-13 ◽  
Author(s):  
Dušan Ðukić ◽  
Zoran Kadelburg ◽  
Stojan Radenović

Fixed point theorems for mappings satisfying Geraghty-type contractive conditions are proved in the frame of partial metric spaces, ordered partial metric spaces, and metric-type spaces. Examples are given showing that these results are proper extensions of the existing ones.


2005 ◽  
Vol 5 (3) ◽  
Author(s):  
Marina Pireddu ◽  
Fabio Zanolin

AbstractWe prove a fixed point theorem for continuous mappings which satisfy a compression-expansion condition on the boundary of a N-dimensional cell of ℝ


1993 ◽  
Vol 58 (1) ◽  
pp. 291-313 ◽  
Author(s):  
Robert S. Lubarsky

Inductive definability has been studied for some time already. Nonetheless, there are some simple questions that seem to have been overlooked. In particular, there is the problem of the expressibility of the μ-calculus.The μ-calculus originated with Scott and DeBakker [SD] and was developed by Hitchcock and Park [HP], Park [Pa], Kozen [K], and others. It is a language for including inductive definitions with first-order logic. One can think of a formula in first-order logic (with one free variable) as defining a subset of the universe, the set of elements that make it true. Then “and” corresponds to intersection, “or” to union, and “not” to complementation. Viewing the standard connectives as operations on sets, there is no reason not to include one more: least fixed point.There are certain features of the μ-calculus coming from its being a language that make it interesting. A natural class of inductive definitions are those that are monotone: if X ⊃ Y then Γ (X) ⊃ Γ (Y) (where Γ (X) is the result of one application of the operator Γ to the set X). When studying monotonic operations in the context of a language, one would need a syntactic guarantor of monotonicity. This is provided by the notion of positivity. An occurrence of a set variable S is positive if that occurrence is in the scopes of exactly an even number of negations (the antecedent of a conditional counting as a negation). S is positive in a formula ϕ if each occurrence of S is positive. Intuitively, the formula can ask whether x ∊ S, but not whether x ∉ S. Such a ϕ can be considered an inductive definition: Γ (X) = {x ∣ ϕ(x), where the variable S is interpreted as X}. Moreover, this induction is monotone: as X gets bigger, ϕ can become only more true, by the positivity of S in ϕ. So in the μ-calculus, a formula is well formed by definition only if all of its inductive definitions are positive, in order to guarantee that all inductive definitions are monotone.


Sign in / Sign up

Export Citation Format

Share Document