Results for 'Pure completeness'

999 found
Order:
  1. A Complete Index to Kemp Smith's Translation of Immanuel Kant's Critique of Pure Reason.Stephen Palmquist & Immanuel Kant - 1987 - S.R. Palmquist.
     
    Export citation  
     
    Bookmark  
  2.  18
    Strong completeness of a pure free logic.Ermanno Bencivenga - 1985 - Mathematical Logic Quarterly 31 (1‐6):35-38.
    Direct download  
     
    Export citation  
     
    Bookmark  
  3.  24
    Strong Completeness of a Pure Free Logic.Ermanno Bencivenga - 1985 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 31 (1-6):35-38.
    Direct download  
     
    Export citation  
     
    Bookmark  
  4.  36
    On the structural completeness of some pure implicational propositional calculi.Tadeusz Prucnal - 1972 - Studia Logica 30 (1):45 - 52.
  5.  44
    Minimal Informationally Complete Measurements for Pure States.Steven T. Flammia, Andrew Silberfarb & Carlton M. Caves - 2005 - Foundations of Physics 35 (12):1985-2006.
    We consider measurements, described by a positive-operator-valued measure (POVM), whose outcome probabilities determine an arbitrary pure state of a D-dimensional quantum system. We call such a measurement a pure-state informationally complete (PS I-complete) POVM. We show that a measurement with 2D−1 outcomes cannot be PS I-complete, and then we construct a POVM with 2D outcomes that suffices, thus showing that a minimal PS I-complete POVM has 2D outcomes. We also consider PS I-complete POVMs that have only rank-one POVM (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  6.  9
    The Purely-One, Complete Being. [REVIEW]Siegfried Maser - 1986 - Philosophy and History 19 (1):35-35.
  7.  14
    The Purely-One, Complete Being. [REVIEW]Siegfried Maser - 1986 - Philosophy and History 19 (1):35-35.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  8.  18
    A Henkin-style completeness proof for the pure implicational calculus.George F. Schumm - 1975 - Notre Dame Journal of Formal Logic 16 (3):402-404.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  9. S. R. Palmquist, A Complete Index to Kemp Smith's Translation of Immanuel Kant's Critique of Pure Reason.L. W. Beck - 1989 - Kant Studien 80 (1):121.
     
    Export citation  
     
    Bookmark  
  10.  3
    The traditional form of a complete science: Baumgarten's metaphysica in Kant's “architectonic of pure reason”.Adrian Switzer - 2014 - Philosophica -- Revista Do Departamento de Filosofia da Faculdade de Letras de Lisboa 44.
    The article treats as significant the formal coincidence between Kant’s presentation of the science of metaphysics in the “Architectonic of Pure Reason” chapter of the first Critique and Alexander Baumgarten’s presentation of the same in the Metaphysica. From his comments on Baumgarten in the metaphysics lectures, the article shows that for Kant metaphysics in its traditional form lacked completeness and systematic order. Kant fits completeness into his architectonic plan of a scientific metaphysics by converting Baumgartian ontology into (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  11.  16
    Corrigendum to “Model-completions for Abelian lattice-ordered groups with finitely many disjoint elements” [Ann. Pure Appl. Logic 170 (2019) 673–698]. [REVIEW]Philip Scowcroft - 2019 - Annals of Pure and Applied Logic 170 (11):102720.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  12. Pure Logic of Many-Many Ground.Jon Erling Litland - 2016 - Journal of Philosophical Logic 45 (5):531-577.
    A logic of grounding where what is grounded can be a collection of truths is a “many-many” logic of ground. The idea that grounding might be irreducibly many-many has recently been suggested by Dasgupta. In this paper I present a range of novel philosophical and logical reasons for being interested in many-many logics of ground. I then show how Fine’s State-Space semantics for the Pure Logic of Ground can be extended to the many-many case, giving rise to the (...) Logic of Many-Many Ground. In the second, more technical, part of the paper, I do two things. First, I present an alternative formalization of plg; this allows us to simplify Fine’s completeness proof for plg. Second, I formalize plmmg using an infinitary sequent calculus and prove that this formalization is sound and complete. (shrink)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   27 citations  
  13. The Pure Logic of Ground.Kit Fine - 2012 - Review of Symbolic Logic 5 (1):1-25.
    I lay down a system of structural rules for various notions of ground and establish soundness and completeness.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   174 citations  
  14. Pure Second-Order Logic with Second-Order Identity.Alexander Paseau - 2010 - Notre Dame Journal of Formal Logic 51 (3):351-360.
    Pure second-order logic is second-order logic without functional or first-order variables. In "Pure Second-Order Logic," Denyer shows that pure second-order logic is compact and that its notion of logical truth is decidable. However, his argument does not extend to pure second-order logic with second-order identity. We give a more general argument, based on elimination of quantifiers, which shows that any formula of pure second-order logic with second-order identity is equivalent to a member of a circumscribed (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  15.  22
    Completion of choice.Vasco Brattka & Guido Gherardi - 2021 - Annals of Pure and Applied Logic 172 (3):102914.
    We systematically study the completion of choice problems in the Weihrauch lattice. Choice problems play a pivotal rôle in Weihrauch complexity. For one, they can be used as landmarks that characterize important equivalences classes in the Weihrauch lattice. On the other hand, choice problems also characterize several natural classes of computable problems, such as finite mind change computable problems, non-deterministically computable problems, Las Vegas computable problems and effectively Borel measurable functions. The closure operator of completion generates the concept of total (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  16.  98
    A purely syntactic and cut-free sequent calculus for the modal logic of provability.Francesca Poggiolesi - 2009 - Review of Symbolic Logic 2 (4):593-611.
    In this paper we present a sequent calculus for the modal propositional logic GL (the logic of provability) obtained by means of the tree-hypersequent method, a method in which the metalinguistic strength of hypersequents is improved, so that we can simulate trees shapes. We prove that this sequent calculus is sound and complete with respect to the Hilbert-style system GL, that it is contraction free and cut free and that its logical and modal rules are invertible. No explicit semantic element (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  17.  46
    Placing Pure Experience of Eastern Tradition into the Neurophysiology of Western Tradition.Andrew And Alexander Fingelkurts - 2019 - Cognitive Neurodynamics 13 (1):121-123.
    While the presence or absence of consciousness plays the central role in the moral/ethical decisions when dealing with patients with disorders of consciousness (DOC), recently it is criticized as not adequate due to number of reasons, among which are the lack of the uniform definition of consciousness and consequently uncertainty of diagnostic criteria for it, as well as irrelevance of some forms of consciousness for determining a patient’s interests and wishes. In her article, Dr. Specker Sullivan reexamined the meaning of (...)
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  18. Pure Extensions, Proof Rules, and Hybrid Axiomatics.Patrick Blackburn & Balder Ten Cate - 2006 - Studia Logica 84 (2):277-322.
    In this paper we argue that hybrid logic is the deductive setting most natural for Kripke semantics. We do so by investigating hybrid axiomatics for a variety of systems, ranging from the basic hybrid language (a decidable system with the same complexity as orthodox propositional modal logic) to the strong Priorean language (which offers full first-order expressivity).We show that hybrid logic offers a genuinely first-order perspective on Kripke semantics: it is possible to define base logics which extend automatically to a (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   18 citations  
  19.  26
    A Pure View of Ecumenical Modalities.Sonia Marin, Luiz Carlos Pereira, Elaine Pimentel & Emerson Sales - 2021 - In Alexandra Silva, Renata Wassermann & Ruy de Queiroz (eds.), Logic, Language, Information, and Computation: 27th International Workshop, Wollic 2021, Virtual Event, October 5–8, 2021, Proceedings. Springer Verlag. pp. 388-407.
    Recent works about ecumenical systems, where connectives from classical and intuitionistic logics can co-exist in peace, warmed the discussion on proof systems for combining logics. This discussion has been extended to alethic modalities using Simpson’s meta-logical characterization: necessity is independent of the viewer, while possibility can be either intuitionistic or classical. In this work, we propose a pure, label free calculus for ecumenical modalities, nEK\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathsf {nEK}$$\end{document}, where exactly one logical operator (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  20. Better Semantics for the Pure Logic of Ground.Louis deRosset - 2015 - Analytic Philosophy 56 (3):229-252.
    Philosophers have spilled a lot of ink over the past few years exploring the nature and significance of grounding. Kit Fine has made several seminal contributions to this discussion, including an exact treatment of the formal features of grounding [Fine, 2012a]. He has specified a language in which grounding claims may be expressed, proposed a system of axioms which capture the relevant formal features, and offered a semantics which interprets the language. Unfortunately, the semantics Fine offers faces a number of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   19 citations  
  21.  23
    Pure inductive logic with functions.Elizabeth Howarth & Jeffrey B. Paris - 2019 - Journal of Symbolic Logic 84 (4):1382-1402.
    We consider the version of Pure Inductive Logic which obtains for the language with equality and a single unary function symbol giving a complete characterization of the probability functions on this language which satisfy Constant Exchangeability.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  22. The completeness of Kant’s metaphysical exposition of space.Henny Blomme - 2012 - Kant Studien 103 (2):139-162.
    : In the first edition of his book on the completeness of Kant’s table of judgments, Klaus Reich shortly indicates that the B-version of the metaphysical exposition of space in the Critique of pure reason is structured following the inverse order of the table of categories. In this paper, I develop Reich’s claim and provide further evidence for it. My argumentation is as follows: Through analysis of our actually given representation of space as some kind of object, the (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  23.  17
    Amodal Completion and the Impurity of Perception.Søren Overgaard - 2022 - Phenomenology and Mind 22 (22):126.
    Defenders of The Pure View – “Purists”, as I shall call them – maintain that perception is pure presentation. That is, a perceptual experience has no commitments that exceed what is given or presented in the experience. I argue The Pure View seems unable to offer a convincing account of amodal completion. I distinguish three Purist strategies for addressing amodal completion, and suggest that none is very promising.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  24.  5
    Critique of Pure Reason: Unified Edition (with all variants from the 1781 and 1787 editions).Immanuel Kant - 1996 - Hackett Publishing Company.
    Like Werner Pluhar's distinguished translation of _Critique of Judgment_ (Hackett Publishing Co., 1987), this new rendering of _Critique of Pure Reason_ reflects the elegant achievement of a master translator. This richly annotated volume offers translations of the complete texts of both the First (A) and Second (B) editions, as well as Kant's own notes. Extensive editorial notes by Werner Pluhar and James Ellington supply explanatory and terminological comments, translations of Latin and other foreign expressions, variant readings, cross-references to other (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  25.  61
    Pure of Heart: From Ancient Rites to Renaissance Plato.Marjorie O'Rourke Boyle - 2002 - Journal of the History of Ideas 63 (1):41-62.
    In lieu of an abstract, here is a brief excerpt of the content:Journal of the History of Ideas 63.1 (2002) 41-62 [Access article in PDF] Pure of Heart: From Ancient Rites to Renaissance Plato Marjorie O'Rourke Boyle The philosopher who published Plato for Western thought praised him strangely. Marsilio Ficino commended his translation of the Phaedrus to his soul mate Iohannes Bessarion because in that dialogue Plato sought from God spiritual beauty. "When this gold was given to Plato by (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  26.  2
    Kant: a complete introduction.Robert Wicks - 2014 - Great Britain: Hodder & Stoughton.
    Kant: A Complete Introduction covers the key areas that students are expected to be confident in, outlining the basics in clear English, and then providing added-value features like summaries of key books, and even lists of questions you might be asked in your seminar or exam. In doing so, Professor Wicks introduces you to all of Kant's key works, including The Critique of Pure Reason"--Page 4 of cover.
    Direct download  
     
    Export citation  
     
    Bookmark  
  27.  20
    Pure Modal Logic of Names and Tableau Systems.Andrzej Pietruszczak & Tomasz Jarmużek - 2018 - Studia Logica 106 (6):1261-1289.
    By a pure modal logic of names we mean a quantifier-free formulation of such a logic which includes not only traditional categorical, but also modal categorical sentences with modalities de re and which is an extension of Propositional Logic. For categorical sentences we use two interpretations: a “natural” one; and Johnson and Thomason’s interpretation, which is suitable for some reconstructions of Aristotelian modal syllogistic :271–284, 1989; Thomason in J Philos Logic 22:111–128, 1993 and J Philos Logic 26:129–141, 1997. In (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  28.  9
    Existentially Complete Nerode Semirings.Thomas G. McLaughlin - 1995 - Mathematical Logic Quarterly 41 (1):1-14.
    Let Λ denote the semiring of isols. We characterize existential completeness for Nerode subsemirings of Λ, by means of a purely isol-theoretic “Σ1 separation property”. Our characterization is purely isol-theoretic in that it is formulated entirely in terms of the extensions to Λ of the Σ1 subsets of the natural numbers. Advantage is taken of a special kind of isol first conjectured to exist by Ellentuck and first proven to exist by Barback . In addition, we strengthen the negative (...)
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  29. Expressive completeness in modal language.Allen Hazen - 1976 - Journal of Philosophical Logic 5 (1):25--46.
    The logics of the modal operators and of the quantifiers show striking analogies. The analogies are so extensive that, when a special class of entities (possible worlds) is postulated, natural and non-arbitrary translation procedures can be defined from the language with the modal operators into a purely quantificational one, under which the necessity and possibility operators translate into universal and existential quantifiers. In view of this I would be willing to classify the modal operators as ‘disguised’ quantifiers, and I think (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   49 citations  
  30.  87
    The Completeness of Kant's Table of Judgments.Klaus Reich, Jane Kneller & Michael Losonsky - 1992 - Duke University Press.
    English translation by Kneller and Losonsky of Klaus Reich, Die Vollständigkeit der Kantischen Urteilstafel -/- "This classic of Kant scholarship, whose first edition appeared in 1932, deals with one of the most controversial and difficult topics in the Critique of Pure Reason: Kant's table of judgments and their connection to the table of categories. Kant's attempt to derive the latter from the former is called the "Metaphysical Deduction," and it paves the way for the Transcendental Deduction that is universally (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  31.  58
    Andrew M. Pitts. Interpolation and conceptual completeness for pretoposes via category theory. Mathematical logic and theoretical computer science, edited by Kueker David W., Lopez-Escobar Edgar G. K. and Smith Carl H., Lecture notes in pure and applied mathematics, vol. 106, Marcel Dekker, New York and Basel1987, pp. 301–327. - Andrew M. Pitts. Conceptual completeness for first-order intuitionistic logic: an application of categorical logic. Annals of pure and applied logic, vol. 41 , pp. 33–81. [REVIEW]Marek Zawadowski - 1995 - Journal of Symbolic Logic 60 (2):692-694.
  32. The completeness of physics.David Spurrett - 1999 - Dissertation, University of Natal, Durban
    The present work is focussed on the completeness of physics, or what is here called the Completeness Thesis: the claim that the domain of the physical is causally closed. Two major questions are tackled: How best is the Completeness Thesis to be formulated? What can be said in defence of the Completeness Thesis? My principal conclusions are that the Completeness Thesis can be coherently formulated, and that the evidence in favour if it significantly outweighs that (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  33. Completions, Constructions, and Corollaries.Thomas Mormann - 2009 - In H. Pulte, G. Hanna & H.-J. Jahnke (eds.), Explanation and Proof in Mathematics: Philosophical and Educational Perspectives. Springer.
    According to Kant, pure intuition is an indispensable ingredient of mathematical proofs. Kant‘s thesis has been considered as obsolete since the advent of modern relational logic at the end of 19th century. Against this logicist orthodoxy Cassirer’s “critical idealism” insisted that formal logic alone could not make sense of the conceptual co-evolution of mathematical and scientific concepts. For Cassirer, idealizations, or, more precisely, idealizing completions, played a fundamental role in the formation of the mathematical and empirical concepts. The aim (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  34. Polyhedral Completeness of Intermediate Logics: The Nerve Criterion.Sam Adam-day, Nick Bezhanishvili, David Gabelaia & Vincenzo Marra - 2024 - Journal of Symbolic Logic 89 (1):342-382.
    We investigate a recently devised polyhedral semantics for intermediate logics, in which formulas are interpreted in n-dimensional polyhedra. An intermediate logic is polyhedrally complete if it is complete with respect to some class of polyhedra. The first main result of this paper is a necessary and sufficient condition for the polyhedral completeness of a logic. This condition, which we call the Nerve Criterion, is expressed in terms of Alexandrov’s notion of the nerve of a poset. It affords a purely (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  35.  37
    Andreas Blass. Selective ultrafilters and homogeneity. Annals of pure and applied logic, vol. 38 , pp. 215–255. - Claude Laflamme. Forcing with filters and complete combinatorics. Annals of pure and applied logic, vol. 42 , pp. 125–163. [REVIEW]Peter J. Nyikos - 1991 - Journal of Symbolic Logic 56 (4):1490-1492.
  36.  8
    George Barmpalias, Andrew E. M. Lewis and Keng Meng NG. The importance of Π 0 1 classes in effective randomness. The Journal of Symbolic Logic, vol. 75 (2010), pp. 387–400. - George Barmpalias, Andrew E. M. Lewis and Frank Stephan. Π 0 1 classes, LR degrees and Turing degrees. Annals of Pure and Applied Logic, vol. 156 (2008), pp. 21–38. - Antonin Kučera. Measure, Π 0 1 classes and complete extensions of PA. Recursion Theory Week (Oberwofach, 1984). Lecture Notes in Mathematics, vol. 1141. Springer, Berlin, 1985, pp. 245–259. - Frank Stephan. Martin-Löf randomness and PA complete sets. Logic Colloquium '02. Lecture Notes in Logic, vol. 27, Association for Symbolic Logic, La Jolla, CA, 2006, pp. 342–348. [REVIEW]Douglas Cenzer - 2012 - Bulletin of Symbolic Logic 18 (3):409-412.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  37.  47
    Topological completeness of the provability logic GLP.Lev Beklemishev & David Gabelaia - 2013 - Annals of Pure and Applied Logic 164 (12):1201-1223.
    Provability logic GLP is well-known to be incomplete w.r.t. Kripke semantics. A natural topological semantics of GLP interprets modalities as derivative operators of a polytopological space. Such spaces are called GLP-spaces whenever they satisfy all the axioms of GLP. We develop some constructions to build nontrivial GLP-spaces and show that GLP is complete w.r.t. the class of all GLP-spaces.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   17 citations  
  38.  16
    S. Feferman. Reflecting on incompleteness. The Journal of Symbolic Logic, vol. 56 , no. 1, pp. 1–49. - W. N. Reinhardt. Some remarks on extending and interpreting theories with a partial predicate for truth. Journal of Philosophical Logic, vol. 15 , no. 2, pp. 219–251. - V. Halbach and L. Horsten. Axiomatizing Kripke’s theory of truth. The Journal of Symbolic Logic, vol. 71 , no. 2, pp. 667–712 - H. Friedman and M. Sheard. An axiomatic approach to self-referential truth.Annals of Pure and Applied Logic, vol. 33 , no. 1, pp. 1–21. - V. Halbach. A system of complete and consistent truth. Notre Dame Journal of Formal Logic, vol. 35 , no. 3, pp. 311–327. [REVIEW]Graham E. Leigh - 2010 - Bulletin of Symbolic Logic 16 (3):424-428.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  39.  48
    Semantics for Pure Theories of Connexive Implication.Yale Weiss - 2022 - Review of Symbolic Logic 15 (3):591-606.
    In this article, I provide Urquhart-style semilattice semantics for three connexive logics in an implication-negation language (I call these “pure theories of connexive implication”). The systems semantically characterized include the implication-negation fragment of a connexive logic of Wansing, a relevant connexive logic recently developed proof-theoretically by Francez, and an intermediate system that is novel to this article. Simple proofs of soundness and completeness are given and the semantics is used to establish various facts about the systems (e.g., that (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  40.  23
    Completeness of S4 with respect to the real line: revisited.Guram Bezhanishvili & Mai Gehrke - 2004 - Annals of Pure and Applied Logic 131 (1-3):287-301.
    We prove that S4 is complete with respect to Boolean combinations of countable unions of convex subsets of the real line, thus strengthening a 1944 result of McKinsey and Tarski 45 141). We also prove that the same result holds for the bimodal system S4+S5+C, which is a strengthening of a 1999 result of Shehtman 369).
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   18 citations  
  41.  46
    Completeness results for intuitionistic and modal logic in a categorical setting.M. Makkai & G. E. Reyes - 1995 - Annals of Pure and Applied Logic 72 (1):25-101.
    Versions and extensions of intuitionistic and modal logic involving biHeyting and bimodal operators, the axiom of constant domains and Barcan's formula, are formulated as structured categories. Representation theorems for the resulting concepts are proved. Essentially stronger versions, requiring new methods of proof, of known completeness theorems are consequences. A new type of completeness result, with a topos theoretic character, is given for theories satisfying a condition considered by Lawvere . The completeness theorems are used to conclude results (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   17 citations  
  42.  85
    Ideas Pertaining to a Pure Phenomenology and to a Phenomenological Philosophy -- Second Book: Studies in the Phenomenology of Constitution.Edmund Husserl - 1990 - Springer.
    As is made plain in the critical apparatus and editorial matter appended to the original German publication of Hussed's Ideas II, I this is a text with a history. It underwent revision after revision, spanning almost 20 years in one of the most fertile periods of the philosopher's life. The book owes its form to the work of many hands, and its unity is one that has been imposed on it. Yet there is nothing here that cannot be traced back (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   234 citations  
  43.  28
    Critique of Pure Reason.Günter Zöller - 2002 - Philosophical Review 111 (1):113.
    This new translation of the first Critique forms part of a fifteen-volume English-language edition of the works of Immanuel Kant under the general editorship of this volume’s editor-translators, Paul Guyer and Allen Wood. The edition, which is almost complete by now, comprises all of Kant’s published works along with extensive selections from his literary remains, his correspondence, and student transcripts of his lecture courses in metaphysics, ethics, logic, and anthropology. The Cambridge edition aims at a consistent English rendition of Kant’s (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   123 citations  
  44.  89
    A completeness theorem for higher order logics.Gábor Sági - 2000 - Journal of Symbolic Logic 65 (2):857-884.
    Here we investigate the classes RCA $^\uparrow_\alpha$ of representable directed cylindric algebras of dimension α introduced by Nemeti[12]. RCA $^\uparrow_\alpha$ can be seen in two different ways: first, as an algebraic counterpart of higher order logics and second, as a cylindric algebraic analogue of Quasi-Projective Relation Algebras. We will give a new, "purely cylindric algebraic" proof for the following theorems of Nemeti: (i) RCA $^\uparrow_\alpha$ is a finitely axiomatizable variety whenever α ≥ 3 is finite and (ii) one can obtain (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  45.  49
    Complete topoi representing models of set theory.Andreas Blass & Andre Scedrov - 1992 - Annals of Pure and Applied Logic 57 (1):1-26.
    By a model of set theory we mean a Boolean-valued model of Zermelo-Fraenkel set theory allowing atoms (ZFA), which contains a copy of the ordinary universe of (two-valued,pure) sets as a transitive subclass; examples include Scott-Solovay Boolean-valued models and their symmetric submodels, as well as Fraenkel-Mostowski permutation models. Any such model M can be regarded as a topos. A logical subtopos E of M is said to represent M if it is complete and its cumulative hierarchy, as defined by (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  46.  8
    Sahlqvist Completeness Theory for Hybrid Logic with Downarrow Binder.Zhiguang Zhao - forthcoming - Logic Journal of the IGPL.
    In the present paper, we continue the research in Zhao (2021, Logic J. IGPL) to develop the Sahlqvist completeness theory for hybrid logic with satisfaction operators and downarrow binders |$\mathcal {L}( @, {\downarrow })$|⁠. We define the class of restricted Sahlqvist formulas for |$\mathcal {L}( @, {\downarrow })$| following the ideas in Conradie and Robinson (2017, J. Logic Comput., 27, 867–900), but we follow a different proof strategy which is purely proof-theoretic, namely showing that for every restricted Sahlqvist formula (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  47.  29
    Expressive completeness through logically tractable models.Martin Otto - 2013 - Annals of Pure and Applied Logic 164 (12):1418-1453.
    How can we prove that some fragment of a given logic has the power to define precisely all structural properties that satisfy some characteristic semantic preservation condition? This issue is a fundamental one for classical model theory and applications in non-classical settings alike. While methods differ greatly, and while the classical methods can usually not be matched for instance in the setting of finite model theory, this note surveys some interesting commonality revolving around the use and availability of tractable representatives (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  48.  71
    Completeness for flat modal fixpoint logics.Luigi Santocanale & Yde Venema - 2010 - Annals of Pure and Applied Logic 162 (1):55-82.
    This paper exhibits a general and uniform method to prove axiomatic completeness for certain modal fixpoint logics. Given a set Γ of modal formulas of the form γ, where x occurs only positively in γ, we obtain the flat modal fixpoint language by adding to the language of polymodal logic a connective γ for each γΓ. The term γ is meant to be interpreted as the least fixed point of the functional interpretation of the term γ. We consider the (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  49.  17
    Join-completions of partially ordered algebras.José Gil-Férez, Luca Spada, Constantine Tsinakis & Hongjun Zhou - 2020 - Annals of Pure and Applied Logic 171 (10):102842.
    We present a systematic study of join-extensions and join-completions of partially ordered algebras, which naturally leads to a refined and simplified treatment of fundamental results and constructions in the theory of ordered structures ranging from properties of the Dedekind–MacNeille completion to the proof of the finite embeddability property for a number of varieties of lattice-ordered algebras.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  50.  24
    Completeness results for linear logic on Petri nets.Uffe Engberg & Glynn Winskel - 1997 - Annals of Pure and Applied Logic 86 (2):101-135.
    Completeness is shown for several versions of Girard's linear logic with respect to Petri nets as the class of models. One logic considered is the -free fragment of intuitionistic linear logic without the exponential !. For this fragment Petri nets form a sound and complete model. The strongest logic considered is intuitionistic linear logic, with ,&, and the exponential ! , and forms of quantification. This logic is shown sound and complete with respect to atomic nets , though only (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
1 — 50 / 999