Consistent disjunctive sequent calculi and Scott domains

2021 ◽  
pp. 1-24
Author(s):  
Longchun Wang ◽  
Qingguo Li
Keyword(s):  
Fixed Point ◽  
Propositional Logic ◽  
Continuous Functions ◽  
Consequence Relations ◽  
Sequent Calculi ◽  
Continuous Solutions ◽  
Syntactic Representation ◽  
Scott Continuous ◽  
Recursive Domain Equations ◽  
Standard Domain

Abstract Based on the framework of disjunctive propositional logic, we first provide a syntactic representation for Scott domains. Precisely, we establish a category of consistent disjunctive sequent calculi with consequence relations, and show it is equivalent to that of Scott domains with Scott-continuous functions. Furthermore, we illustrate the approach to solving recursive domain equations by introducing some standard domain constructions, such as lifting and sums. The subsystems relation on consistent finitary disjunctive sequent calculi makes these domain constructions continuous. Solutions to recursive domain equations are given by constructing the least fixed point of a continuous function.

A representation of proper BC domains based on conjunctive sequent calculi

2019 ◽  
Vol 30 (1) ◽  
pp. 1-13 ◽  
Author(s):  
Longchun Wang ◽  
Qingguo Li
Keyword(s):  
Proof Theory ◽  
Sequent Calculus ◽  
Continuous Functions ◽  
Logical System ◽  
Consequence Relations ◽  
Sequent Calculi ◽  
Syntactic Form ◽  
Scott Continuous ◽  
Continuous Domain

AbstractWe build a logical system named a conjunctive sequent calculus which is a conjunctive fragment of the classical propositional sequent calculus in the sense of proof theory. We prove that a special class of formulae of a consistent conjunctive sequent calculus forms a bounded complete continuous domain without greatest element (for short, a proper BC domain), and each proper BC domain can be obtained in this way. More generally, we present conjunctive consequence relations as morphisms between consistent conjunctive sequent calculi and build a category which is equivalent to that of proper BC domains with Scott-continuous functions. A logical characterization of purely syntactic form for proper BC domains is obtained.

On existence result of a class of nonlinear integral equation

Filomat ◽  
2017 ◽  
Vol 31 (11) ◽  
pp. 3593-3597
Author(s):  
Ravindra Bisht
Keyword(s):  
Integral Equation ◽  
Fixed Point ◽  
Existence And Uniqueness ◽  
Existence Result ◽  
Nonlinear Integral Equation ◽  
Continuous Functions ◽  
Concave Functions ◽  
Real Numbers ◽  
Fixed Point Techniques ◽  
Uniqueness Of A Solution

Combining the approaches of functionals associated with h-concave functions and fixed point techniques, we study the existence and uniqueness of a solution for a class of nonlinear integral equation: x(t) = g1(t)-g2(t) + ? ?t,0 V1(t,s)h1(s,x(s))ds + ? ?T,0 V2(t,s)h2(s,x(s))ds; where C([0,T];R) denotes the space of all continuous functions on [0,T] equipped with the uniform metric and t?[0,T], ?,? are real numbers, g1, g2 ? C([0, T],R) and V1(t,s), V2(t,s), h1(t,s), h2(t,s) are continuous real-valued functions in [0,T]xR.

scholarly journals Continuous solutions to two iterative functional equations

2021 ◽  
Author(s):  
Karol Baron
Keyword(s):  
Probability Measure ◽  
Functional Equations ◽  
Continuous Functions ◽  
Continuous Solutions ◽  
Hölder Continuous ◽  
Hölder Continuous Functions

AbstractBased on iteration of random-valued functions we study the problem of solvability in the class of continuous and Hölder continuous functions $$\varphi $$ φ of the equations $$\begin{aligned} \varphi (x)=F(x)-\int _{\Omega }\varphi \big (f(x,\omega )\big )P(d\omega ),\\ \varphi (x)=F(x)+\int _{\Omega }\varphi \big (f(x,\omega )\big )P(d\omega ), \end{aligned}$$ φ ( x ) = F ( x ) - ∫ Ω φ ( f ( x , ω ) ) P ( d ω ) , φ ( x ) = F ( x ) + ∫ Ω φ ( f ( x , ω ) ) P ( d ω ) , where P is a probability measure on a $$\sigma $$ σ -algebra of subsets of $$\Omega $$ Ω .

scholarly journals Continuous Domains in Formal Concept Analysis*

2021 ◽  
Vol 179 (3) ◽  
pp. 295-319
Author(s):  
Longchun Wang ◽  
Lankun Guo ◽  
Qingguo Li
Keyword(s):  
Formal Concept Analysis ◽  
Concept Analysis ◽  
Continuous Functions ◽  
Formal Context ◽  
Formal Concept ◽  
Contractive Mappings ◽  
Continuous Domains ◽  
Algebraic Domains ◽  
Scott Continuous ◽  
Continuous Domain

Formal Concept Analysis (FCA) has been proven to be an effective method of restructuring complete lattices and various algebraic domains. In this paper, the notion of contractive mappings over formal contexts is proposed, which can be viewed as a generalization of interior operators on sets into the framework of FCA. Then, by considering subset-selections consistent with contractive mappings, the notions of attribute continuous formal contexts and continuous concepts are introduced. It is shown that the set of continuous concepts of an attribute continuous formal context forms a continuous domain, and every continuous domain can be restructured in this way. Moreover, the notion of F-morphisms is identified to produce a category equivalent to that of continuous domains with Scott continuous functions. The paper also investigates the representations of various subclasses of continuous domains including algebraic domains and stably continuous semilattices.

Sequent Calculi for Global Modal Consequence Relations

Studia Logica ◽  
2018 ◽  
Vol 107 (4) ◽  
pp. 613-637
Author(s):  
Minghui Ma ◽  
Jinsheng Chen
Keyword(s):  
Consequence Relations ◽  
Sequent Calculi

scholarly journals The Method of Socratic Proofs Meets Correspondence Analysis

2019 ◽  
Vol 48 (2) ◽  
pp. 99-116
Author(s):  
Dorota Leszczyńska-Jasion ◽  
Yaroslav Petrukhin ◽  
Vasilyi Shangin
Keyword(s):  
Correspondence Analysis ◽  
Boolean Functions ◽  
Propositional Logic ◽  
Sequent Calculus ◽  
Sequent Calculi ◽  
Classical Propositional Logic ◽  
Logic Of Questions ◽  
Proof Systems

The goal of this paper is to propose correspondence analysis as a technique for generating the so-called erotetic (i.e. pertaining to the logic of questions) calculi which constitute the method of Socratic proofs by Andrzej Wiśniewski. As we explain in the paper, in order to successfully design an erotetic calculus one needs invertible sequent-calculus-style rules. For this reason, the proposed correspondence analysis resulting in invertible rules can constitute a new foundation for the method of Socratic proofs. Correspondence analysis is Kooi and Tamminga's technique for designing proof systems. In this paper it is used to consider sequent calculi with non-branching (the only exception being the rule of cut), invertible rules for the negation fragment of classical propositional logic and its extensions by binary Boolean functions.

UNIFORM INTERPOLATION IN SUBSTRUCTURAL LOGICS

2014 ◽  
Vol 7 (3) ◽  
pp. 455-483 ◽  
Author(s):  
MAJID ALIZADEH ◽  
FARZANEH DERAKHSHAN ◽  
HIROAKIRA ONO
Keyword(s):  
Propositional Logic ◽  
Predicate Logic ◽  
Interpolation Property ◽  
Substructural Logics ◽  
Substructural Logic ◽  
Sequent Calculi ◽  
Structural Rule ◽  
Modal Propositional Logic ◽  
Uniform Interpolation ◽  
Classical Predicate

AbstractUniform interpolation property of a given logic is a stronger form of Craig’s interpolation property where both pre-interpolant and post-interpolant always exist uniformly for any provable implication in the logic. It is known that there exist logics, e.g., modal propositional logic S4, which have Craig’s interpolation property but do not have uniform interpolation property. The situation is even worse for predicate logics, as classical predicate logic does not have uniform interpolation property as pointed out by L. Henkin.In this paper, uniform interpolation property of basic substructural logics is studied by applying the proof-theoretic method introduced by A. Pitts (Pitts, 1992). It is shown that uniform interpolation property holds even for their predicate extensions, as long as they can be formalized by sequent calculi without contraction rules. For instance, uniform interpolation property of full Lambek predicate calculus, i.e., the substructural logic without any structural rule, and of both linear and affine predicate logics without exponentials are proved.

Gentzen sequent calculi for some intuitionistic modal logics

2019 ◽  
Vol 27 (4) ◽  
pp. 596-623
Author(s):  
Zhe Lin ◽  
Minghui Ma
Keyword(s):  
Propositional Logic ◽  
Sequent Calculus ◽  
Modal Logics ◽  
Cut Elimination ◽  
Sequent Calculi ◽  
Intuitionistic Propositional Logic ◽  
Propositional Language ◽  
Intuitionistic Modal Logics ◽  
Subformula Property ◽  
Gentzen Sequent Calculus

Abstract Intuitionistic modal logics are extensions of intuitionistic propositional logic with modal axioms. We treat with two modal languages ${\mathscr{L}}_\Diamond $ and $\mathscr{L}_{\Diamond ,\Box }$ which extend the intuitionistic propositional language with $\Diamond $ and $\Diamond ,\Box $, respectively. Gentzen sequent calculi are established for several intuitionistic modal logics. In particular, we introduce a Gentzen sequent calculus for the well-known intuitionistic modal logic $\textsf{MIPC}$. These sequent calculi admit cut elimination and subformula property. They are decidable.

An enrichment theorem for an axiomatisation of categories of domains and continuous functions

1997 ◽  
Vol 7 (5) ◽  
pp. 591-618 ◽  
Author(s):  
MARCELO P. FIORE
Keyword(s):  
Fixed Point ◽  
Continuous Functions ◽  
Domain Theory ◽  
Cartesian Closed Category ◽  
Closed Category ◽  
Cartesian Closed

Domain-theoretic categories are axiomatised by means of categorical non-order-theoretic requirements on a cartesian closed category equipped with a commutative monad. In this paper we prove an enrichment theorem showing that every axiomatic domain-theoretic category can be endowed with an intensional notion of approximation, the path relation, with respect to which the category Cpo-enriches.Our analysis suggests more liberal notions of domains. In particular, we present a category where the path order is not ω-complete, but in which the constructions of domain theory (such as, for example, the existence of uniform fixed-point operators and the solution of domain equations) are available.

Equational properties of fixed-point operations in cartesian categories: An overview

2019 ◽  
Vol 29 (06) ◽  
pp. 909-925
Author(s):  
Z Ésik
Keyword(s):  
Fixed Point ◽  
Equational Theory ◽  
Continuous Functions ◽  
Equivalence Classes ◽  
Finitely Based ◽  
Additive Structure ◽  
Complete Lattices ◽  
Finite Base ◽  
Language Equivalence ◽  
Context Free

AbstractSeveral fixed-point models share the equational properties of iteration theories, or iteration categories, which are cartesian categories equipped with a fixed point or dagger operation subject to certain axioms. After discussing some of the basic models, we provide equational bases for iteration categories and offer an analysis of the axioms. Although iteration categories have no finite base for their identities, there exist finitely based implicational theories that capture their equational theory. We exhibit several such systems. Then we enrich iteration categories with an additive structure and exhibit interesting cases where the interaction between the iteration category structure and the additive structure can be captured by a finite number of identities. This includes the iteration category of monotonic or continuous functions over complete lattices equipped with the least fixed-point operation and the binary supremum operation as addition, the categories of simulation, bisimulation, or language equivalence classes of processes, context-free languages, and others. Finally, we exhibit a finite equational system involving residuals, which is sound and complete for monotonic or continuous functions over complete lattices in the sense that it proves all of their identities involving the operations and constants of cartesian categories, the least fixed-point operation and binary supremum, but not involving residuals.

Sign in / Sign up

Export Citation Format

Share Document