42 research outputs found

    Dynamic Cantor Derivative Logic

    Get PDF
    Topological semantics for modal logic based on the Cantor derivative operator gives rise to derivative logics, also referred to as d-logics. Unlike logics based on the topological closure operator, d-logics have not previously been studied in the framework of dynamical systems, which are pairs (X,f) consisting of a topological space X equipped with a continuous function f: X ? X. We introduce the logics wK4C, K4C and GLC and show that they all have the finite Kripke model property and are sound and complete with respect to the d-semantics in this dynamical setting. In particular, we prove that wK4C is the d-logic of all dynamic topological systems, K4C is the d-logic of all T_D dynamic topological systems, and GLC is the d-logic of all dynamic topological systems based on a scattered space. We also prove a general result for the case where f is a homeomorphism, which in particular yields soundness and completeness for the corresponding systems wK4H, K4H and GLH. The main contribution of this work is the foundation of a general proof method for finite model property and completeness of dynamic topological d-logics. Furthermore, our result for GLC constitutes the first step towards a proof of completeness for the trimodal topo-temporal language with respect to a finite axiomatisation - something known to be impossible over the class of all spaces

    The Gödel and the Splitting Translations

    Full text link
    When the new research area of logic programming and non-monotonic reasoning emerged at the end of the 1980s, it focused notably on the study of mathematical relations between different non-monotonic formalisms, especially between the semantics of stable models and various non-monotonic modal logics. Given the many and varied embeddings of stable models into systems of modal logic, the modal interpretation of logic programming connectives and rules became the dominant view until well into the new century. Recently, modal interpretations are once again receiving attention in the context of hybrid theories that combine reasoning with non-monotonic rules and ontologies or external knowledge bases. In this talk I explain how familiar embeddings of stable models into modal logics can be seen as special cases of two translations that are very well-known in non-classical logic. They are, first, the translation used by Godel in 1933 to em- ¨ bed Heyting’s intuitionistic logic H into a modal provability logic equivalent to Lewis’s S4; second, the splitting translation, known since the mid-1970s, that allows one to embed extensions of S4 into extensions of the non-reflexive logic, K4. By composing the two translations one can obtain (Goldblatt, 1978) an adequate provability interpretation of H within the Goedel-Loeb logic GL, the system shown by Solovay (1976) to capture precisely the provability predicate of Peano Arithmetic. These two translations and their composition not only apply to monotonic logics extending H and S4, they also apply in several relevant cases to non-monotonic logics built upon such extensions, including equilibrium logic, non-monotonic S4F and autoepistemic logic. The embeddings obtained are not merely faithful and modular, they are based on fully recursive translations applicable to arbitrary logical formulas. Besides providing a uniform picture of some older results in LPNMR, the translations yield a perspective from which some new logics of belief emerge in a natural wa

    Asymptotic analysis of a bit brace shaped junction of thin rods

    Get PDF
    We present a 1-D model of a junction of five thin elastic rods forming the shape of a bit brace (hand drill), or, a crankshaft. The distinguishing feature of this junction is the existence of the so-called movable elements, which are rods and knots requiring modifications of the classical asymptotic ansatze. These consist of constant longitudinal displacements on the edges of the skeleton of the junction and affect the transmission conditions at its nodes. We provide asymptotic formulas for the displacements, stresses and elastic energy, as well as error estimates. An exact solution of the model is given for a particular loading.Peer reviewe

    The Newtonian limit for perfect fluids

    Full text link
    We prove that there exists a class of non-stationary solutions to the Einstein-Euler equations which have a Newtonian limit. The proof of this result is based on a symmetric hyperbolic formulation of the Einstein-Euler equations which contains a singular parameter \ep = v_T/c where vTv_T is a characteristic velocity scale associated with the fluid and cc is the speed of light. The symmetric hyperbolic formulation allows us to derive \ep independent energy estimates on weighted Sobolev spaces. These estimates are the main tool used to analyze the behavior of solutions in the limit \ep \searrow 0.Comment: Differs slightly from the published versio

    Canonical formulas for k-potent commutative, integral, residuated lattices

    Full text link
    Canonical formulas are a powerful tool for studying intuitionistic and modal logics. Actually, they provide a uniform and semantic way to axiomatise all extensions of intuitionistic logic and all modal logics above K4. Although the method originally hinged on the relational semantics of those logics, recently it has been completely recast in algebraic terms. In this new perspective canonical formulas are built from a finite subdirectly irreducible algebra by describing completely the behaviour of some operations and only partially the behaviour of some others. In this paper we export the machinery of canonical formulas to substructural logics by introducing canonical formulas for kk-potent, commutative, integral, residuated lattices (kk-CIRL\mathsf{CIRL}). We show that any subvariety of kk-CIRL\mathsf{CIRL} is axiomatised by canonical formulas. The paper ends with some applications and examples.Comment: Some typo corrected and additional comments adde
    corecore