Results for 'nested calculus'

1000+ found
Order:
  1.  7
    Grammar Logics in Nested Sequent Calculus: Proof Theory and Decision Procedures.Alwen Tiu, Egor Ianovski & Rajeev Goré - 1998 - In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic. CSLI Publications. pp. 516-537.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
  2. A tableau calculus for Propositional Intuitionistic Logic with a refined treatment of nested implications.Mauro Ferrari, Camillo Fiorentini & Guido Fiorino - 2009 - Journal of Applied Non-Classical Logics 19 (2):149-166.
    Since 1993, when Hudelmaier developed an O(n log n)-space decision procedure for propositional Intuitionistic Logic, a lot of work has been done to improve the efficiency of the related proof-search algorithms. In this paper a tableau calculus using the signs T, F and Fc with a new set of rules to treat signed formulas of the kind T((A → B) → C) is provided. The main feature of the calculus is the reduction of both the non-determinism in proof-search (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  3. Nested Sequents for Intuitionistic Modal Logics via Structural Refinement.Tim Lyon - 2021 - In Anupam Das & Sara Negri (eds.), Automated Reasoning with Analytic Tableaux and Related Methods: TABLEAUX 2021. pp. 409-427.
    We employ a recently developed methodology -- called "structural refinement" -- to extract nested sequent systems for a sizable class of intuitionistic modal logics from their respective labelled sequent systems. This method can be seen as a means by which labelled sequent systems can be transformed into nested sequent systems through the introduction of propagation rules and the elimination of structural rules, followed by a notational translation. The nested systems we obtain incorporate propagation rules that are parameterized (...)
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  4. On Deriving Nested Calculi for Intuitionistic Logics from Semantic Systems.Tim Lyon - 2020 - In Sergei Artemov & Anil Nerode (eds.), Logical Foundations of Computer Science. Cham: pp. 177-194.
    This paper shows how to derive nested calculi from labelled calculi for propositional intuitionistic logic and first-order intuitionistic logic with constant domains, thus connecting the general results for labelled calculi with the more refined formalism of nested sequents. The extraction of nested calculi from labelled calculi obtains via considerations pertaining to the elimination of structural rules in labelled derivations. Each aspect of the extraction process is motivated and detailed, showing that each nested calculus inherits favorable (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  5.  21
    Deciding the unguarded modal -calculus.Oliver Friedmann & Martin Lange - 2013 - Journal of Applied Non-Classical Logics 23 (4):353-371.
    The modal -calculus extends basic modal logic with second-order quantification in terms of arbitrarily nested fixpoint operators. Its satisfiability problem is EXPTIME-complete. Decision procedures for the modal -calculus are not easy to obtain though since the arbitrary nesting of fixpoint constructs requires some combinatorial arguments for showing the well-foundedness of least fixpoint unfoldings. The tableau-based decision procedures so far also make assumptions on the unfoldings of fixpoint formulas, e.g., explicitly require formulas to be in guarded normal form. (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  6. Syntactic Interpolation for Tense Logics and Bi-Intuitionistic Logic via Nested Sequents.Tim Lyon, Alwen Tiu, Rajeev Gore & Ranald Clouston - 2020 - In Maribel Fernandez & Anca Muscholl (eds.), 28th EACSL Annual Conference on Computer Science Logic (CSL 2020). Dagstuhl, Germany: pp. 1-16.
    We provide a direct method for proving Craig interpolation for a range of modal and intuitionistic logics, including those containing a "converse" modality. We demonstrate this method for classical tense logic, its extensions with path axioms, and for bi-intuitionistic logic. These logics do not have straightforward formalisations in the traditional Gentzen-style sequent calculus, but have all been shown to have cut-free nested sequent calculi. The proof of the interpolation theorem uses these calculi and is purely syntactic, without resorting (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  7.  94
    Proving theorems of the second order Lambek calculus in polynomial time.Erik Aarts - 1994 - Studia Logica 53 (3):373 - 387.
    In the Lambek calculus of order 2 we allow only sequents in which the depth of nesting of implications is limited to 2. We prove that the decision problem of provability in the calculus can be solved in time polynomial in the length of the sequent. A normal form for proofs of second order sequents is defined. It is shown that for every proof there is a normal form proof with the same axioms. With this normal form we (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  8. Automating Reasoning with Standpoint Logic via Nested Sequents.Tim Lyon & Lucía Gómez Álvarez - 2018 - In Michael Thielscher, Francesca Toni & Frank Wolter (eds.), Proceedings of the Sixteenth International Conference on Principles of Knowledge Representation and Reasoning (KR2018). pp. 257-266.
    Standpoint logic is a recently proposed formalism in the context of knowledge integration, which advocates a multi-perspective approach permitting reasoning with a selection of diverse and possibly conflicting standpoints rather than forcing their unification. In this paper, we introduce nested sequent calculi for propositional standpoint logics---proof systems that manipulate trees whose nodes are multisets of formulae---and show how to automate standpoint reasoning by means of non-deterministic proof-search algorithms. To obtain worst-case complexity-optimal proof-search, we introduce a novel technique in the (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  9.  45
    Cut-elimination and proof-search for bi-intuitionistic logic using nested sequents.Rajeev Goré, Linda Postniece & Alwen Tiu - 1998 - In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic. CSLI Publications. pp. 43-66.
    We propose a new sequent calculus for bi intuitionistic logic which sits somewhere between display calculi and traditional sequent calculi by using nested sequents. Our calculus enjoys a simple (purely syntactic) cut elimination proof as do display calculi. But it has an easily derivable variant calculus which is amenable to automated proof search as are (some) traditional sequent calculi. We first present the initial calculus and its cut elimination proof. We then present the derived (...), and then present a proof search strategy which allows it to be used for automated proof search. We prove that this search strategy is terminating and complete by showing how it can be used to mimic derivations obtained from an existing calculus GBiInt for bi intuitionistic logic. As far as we know, our new calculus is the first sequent calculus for bi intuitionistic logic which uses no semantic additions like labels, which has a purely syntactic cut elimination proof, and which can be used naturally for backwards proof search. Keywords: Bi-intuitionistic logic, display calculi, proof search. (shrink)
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  10.  37
    Syntactic cut-elimination for a fragment of the modal mu-calculus.Kai Brünnler & Thomas Studer - 2012 - Annals of Pure and Applied Logic 163 (12):1838-1853.
    For some modal fixed point logics, there are deductive systems that enjoy syntactic cut-elimination. An early example is the system in Pliuskevicius [15] for LTL. More recent examples are the systems by the authors of this paper for the logic of common knowledge [5] and by Hill and Poggiolesi for PDL[8], which are based on a form of deep inference. These logics can be seen as fragments of the modal mu-calculus. Here we are interested in how far this approach (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  11.  25
    A Simulation of Natural Deduction and Gentzen Sequent Calculus.Daniil Kozhemiachenko - 2018 - Logic and Logical Philosophy 27 (1):67-84.
    We consider four natural deduction systems: Fitch-style systems, Gentzen-style systems (in the form of dags), general deduction Frege systems and nested deduction Frege systems, as well as dag-like Gentzen-style sequent calculi. All these calculi soundly and completely formalize classical propositional logic. -/- We show that general deduction Frege systems and Gentzen-style natural calculi provide at most quadratic speedup over nested deduction Frege systems and Fitch-style natural calculi and at most cubic speedup over Gentzen-style sequent calculi.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  12.  51
    1. Intuitionistic sentential calculus with iden-tity.Intuitionistic Sentential Calculus - 1990 - Bulletin of the Section of Logic 19 (3):92-99.
  13. Facing requests for euthanasia: a clinical practice guideline C Gastmans.F. Van Neste & P. Schotsmans - 2004 - Journal of Medical Ethics 30 (2):212-217.
     
    Export citation  
     
    Bookmark  
  14.  24
    On detecting logical predicates.V. F. Van Neste - 1975 - Philosophical Studies 27 (6):411-417.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  15.  9
    Van klinische ethiek tot biorecht.Fernand van Neste, Johan Taels & Arthur Cools (eds.) - 2001 - Leuven: Peeters.
    In het kader van de Leerstoel Rector Dhanis (UFSIA, Antwerpen) werd door een studiegroep bestaande uit artsen en verpleegkundigen, ethici en juristen, een interdisciplinaire studie ondernomen over 'klinische ethiek' en 'hoe recht en politiek omgaan met problemen die thuishoren in de klinische praktijk'. In deze bundel wordt het ethische denken in een aantal casussen betreffende neonatalen en dementerenden kritisch besproken. De adviezen van het Raadgevend Comite voor Bio-Ethiek over sterilisatie van mentaal gehandicapten en over klonering worden onderzocht op hun relevantie (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  16. jaskowskps matrix criterion for the iNTurnoNisnc.Proposmonal Calculus - 1973 - In Stanisław J. Surma (ed.), Studies in the History of Mathematical Logic. Wrocław, Zakład Narodowy Im. Ossolinskich. pp. 87.
    No categories
     
    Export citation  
     
    Bookmark  
  17.  4
    Untitled.William C. Nest - 1993 - American Journal of Philology 114 (3):455.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  18.  44
    Pluralism and Ethical Dialogue in Christian Healthcare Institutions: The View of Caritas Catholica Flanders.Chris Gastmans, S. J. Fernand Van Neste & Paul Schotsmans - 2006 - Christian Bioethics 12 (3):265-280.
    In this article, the place and the nature of an ethical dialogue that develops within Christian healthcare institutions in Flanders, Belgium is examined. More specifically, the question is asked how Christian healthcare institutions should position themselves ethically in a context of a pluralistic society. The profile developed by Caritas Catholica Flanders must take seriously not only the external pluralistic context of our society and the internal pluralistic worldviews by personnel/employees and patients, but also the inherent inspiration of a Christian healthcare (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  19.  11
    Ben A. Minteer, Jane Maienschein and James P. Collins , The Ark and Beyond: The Evolution of Zoo and Aquarium Conservation. Chicago and London: The University of Chicago Press, 2018. Pp. xiv + 454. ISBN 978-0-226-538446-4. $35.00. [REVIEW]Aaron van Neste - 2019 - British Journal for the History of Science 52 (1):180-181.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  20.  4
    Worlds of natural history: edited by H. A. Curry, N. Jardine, J. A. Secord, and E. C. Spary, Cambridge, UK, Cambridge University Press, 2018, xxv+656 pp., 16 plts, $48.00; £36.99, ISBN 978-1-316-64971-8. [REVIEW]Aaron Van Neste - 2019 - Annals of Science 76 (3-4):365-367.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  21.  48
    Measurement-Based Quantum Computation and Undecidable Logic.Maarten Van den Nest & Hans J. Briegel - 2008 - Foundations of Physics 38 (5):448-457.
    We establish a connection between measurement-based quantum computation and the field of mathematical logic. We show that the computational power of an important class of quantum states called graph states, representing resources for measurement-based quantum computation, is reflected in the expressive power of (classical) formal logic languages defined on the underlying mathematical graphs. In particular, we show that for all graph state resources which can yield a computational speed-up with respect to classical computation, the underlying graphs—describing the quantum correlations of (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  22.  25
    Boekbesprekingen.J. -M. Tison, F. Bosenduin, P. Fransen, J. Van Nuland, P. Smulders, A. Poncelet, J. Van Torre, C. Traets, L. Bakker, J. Kerkhofs, F. Van Neste, L. Van Bladel, C. Verhaak, P. Grootens, H. Robbers, L. Vander Kerken, P. Verdeyen, M. De Tollenaere, H. Meddens, N. Sprokel, H. van der Lee, F. Vandenbussche, A. Cauwelier, J. Kijm, J. Van Houtte, J. Vanneste, P. van Doornik, H. Berghs & P. Penning de Vries - 1963 - Bijdragen 24 (1):92-116.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  23.  36
    Boekbesprekingen.L. Dequeker, J. Lambrecht, G. te Stroete, W. Beuken, P. Smulders, R. Mennes, Jos Vercruysse, P. Fransen, F. Tillmans, F. de Grijs, B. Van Dorpe, A. Poncelet, J. H. Nota, W. Thijs, F. De Graeve, H. Berghs, H. van Luijk, A. A. Derksen, H. Fink, F. Van Neste, A. J. Leijen, M. De Tollenaere, Frank De Graeve, G. Dierickx, R. Hostie, J. Besemer, G. Wilkens, P. G. van Breemen, J. Van Houtte, R. van Kessel, J. Kerkhofs & R. Ceusters - 1971 - Bijdragen 32 (1):75-115.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  24. Refining Labelled Systems for Modal and Constructive Logics with Applications.Tim Lyon - 2021 - Dissertation, Technischen Universität Wien
    This thesis introduces the "method of structural refinement", which serves as a means of transforming the relational semantics of a modal and/or constructive logic into an 'economical' proof system by connecting two proof-theoretic paradigms: labelled and nested sequent calculi. The formalism of labelled sequents has been successful in that cut-free calculi in possession of desirable proof-theoretic properties can be automatically generated for large classes of logics. Despite these qualities, labelled systems make use of a complicated syntax that explicitly incorporates (...)
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  25.  7
    Provability multilattice logic.Yaroslav Petrukhin - 2022 - Journal of Applied Non-Classical Logics 32 (4):239-272.
    In this paper, we introduce provability multilattice logic PMLn and multilattice arithmetic MPAn which extends first-order multilattice logic with equality by multilattice versions of Peano axioms. We show that PMLn has the provability interpretation with respect to MPAn and prove the arithmetic completeness theorem for it. We formulate PMLn in the form of a nested sequent calculus and show that cut is admissible in it. We introduce the notion of a provability multilattice and develop algebraic semantics for PMLn (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  26.  6
    Provability multilattice logic.Yaroslav Petrukhin - 2023 - Journal of Applied Non-Classical Logics 32 (4):239-272.
    In this paper, we introduce provability multilattice logic PMLn and multilattice arithmetic MPAn which extends first-order multilattice logic with equality by multilattice versions of Peano axioms. We show that PMLn has the provability interpretation with respect to MPAn and prove the arithmetic completeness theorem for it. We formulate PMLn in the form of a nested sequent calculus and show that cut is admissible in it. We introduce the notion of a provability multilattice and develop algebraic semantics for PMLn (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  27.  47
    Deep sequent systems for modal logic.Kai Brünnler - 2009 - Archive for Mathematical Logic 48 (6):551-577.
    We see a systematic set of cut-free axiomatisations for all the basic normal modal logics formed by some combination the axioms d, t, b, 4, 5. They employ a form of deep inference but otherwise stay very close to Gentzen’s sequent calculus, in particular they enjoy a subformula property in the literal sense. No semantic notions are used inside the proof systems, in particular there is no use of labels. All their rules are invertible and the rules cut, weakening (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   32 citations  
  28.  16
    Cut elimination for propositional dynamic logic without.Robert A. Bull - 1992 - Mathematical Logic Quarterly 38 (1):85-100.
  29.  22
    O que é o Big Typescript ?Mauro L. Engelmann - 2009 - Doispontos 6 (1).
    Neste artigo começo por argumentar que devemos ver o Big Typescript como algo muito diferente de um livro planejado para a publicação. Ele deve ser tomado meramente como uma coleção de observações, que expressam a concepção de Wittgenstein de “gramática” por volta de 1932-33, quando as observações foram reunidas. Em seguida, explico a concepção substancial de “gramática” do BT. Espero tornar claro, nesta segunda parte, que o BT e o Tractatus Logico-Philosophicus são próximos no sentido de que partilham a idéia (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  30.  17
    Equivalence and quantifier rules for logic with imperfect information.Xavier Caicedo, Francien Dechesne & Theo Janssen - 2008 - Logic Journal of the IGPL 17 (1):91-129.
    In this paper, we present a prenex form theorem for a version of Independence Friendly logic, a logic with imperfect information. Lifting classical results to such logics turns out not to be straightforward, because independence conditions make the formulas sensitive to signalling phenomena. In particular, nested quantification over the same variable is shown to cause problems. For instance, renaming of bound variables may change the interpretations of a formula, there are only restricted quantifier extraction theorems, and slashed connectives cannot (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   19 citations  
  31. Levels of abstraction and the Turing test.Luciano Floridi - 2010 - Kybernetes 39 (3):423-440.
    An important lesson that philosophy can learn from the Turing Test and computer science more generally concerns the careful use of the method of Levels of Abstraction (LoA). In this paper, the method is first briefly summarised. The constituents of the method are “observables”, collected together and moderated by predicates restraining their “behaviour”. The resulting collection of sets of observables is called a “gradient of abstractions” and it formalises the minimum consistency conditions that the chosen abstractions must satisfy. Two useful (...)
    Direct download  
     
    Export citation  
     
    Bookmark   6 citations  
  32.  27
    Wittgenstein, formalism, and symbolic mathematics.Anderson Luis Nakano - 2020 - Kriterion: Journal of Philosophy 61 (145):31-53.
    ABSTRACT In a recent essay, Sören Stenlund tries to align Wittgenstein’s approach to the foundations and nature of mathematics with the tradition of symbolic mathematics. The characterization of symbolic mathematics made by Stenlund, according to which mathematics is logically separated from its external applications, brings it closer to the formalist position. This raises naturally the question whether Wittgenstein holds a formalist position in philosophy of mathematics. The aim of this paper is to give a negative answer to this question, defending (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  33.  74
    The deduction rule and linear and near-linear proof simulations.Maria Luisa Bonet & Samuel R. Buss - 1993 - Journal of Symbolic Logic 58 (2):688-709.
    We introduce new proof systems for propositional logic, simple deduction Frege systems, general deduction Frege systems, and nested deduction Frege systems, which augment Frege systems with variants of the deduction rule. We give upper bounds on the lengths of proofs in Frege proof systems compared to lengths in these new systems. As applications we give near-linear simulations of the propositional Gentzen sequent calculus and the natural deduction calculus by Frege proofs. The length of a proof is the (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  34.  7
    An intensional fixed point theory over first order arithmetic.Gerhard Jäger - 2004 - Annals of Pure and Applied Logic 128 (1-3):197-213.
    The purpose of this article is to present a new theory for fixed points over arithmetic which allows the building up of fixed points in a very nested and entangled way. But in spite of its great expressive power we can show that the proof-theoretic strength of our theory—which is intensional in a meaning to be described below—is characterized by the Feferman–Schütte ordinal Γ0. Our approach is similar to the building up of fixed points over state spaces in the (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  35.  27
    Generalisation of proof simulation procedures for Frege systems by M.L. Bonet and S.R. Buss.Daniil Kozhemiachenko - 2018 - Journal of Applied Non-Classical Logics 28 (4):389-413.
    ABSTRACTIn this paper, we present a generalisation of proof simulation procedures for Frege systems by Bonet and Buss to some logics for which the deduction theorem does not hold. In particular, we study the case of finite-valued Łukasiewicz logics. To this end, we provide proof systems and which augment Avron's Frege system HŁuk with nested and general versions of the disjunction elimination rule, respectively. For these systems, we provide upper bounds on speed-ups w.r.t. both the number of steps in (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  36.  86
    Positive logic with adjoint modalities: Proof theory, semantics, and reasoning about information: Positive logic with adjoint modalities.Mehrnoosh Sadrzadeh - 2010 - Review of Symbolic Logic 3 (3):351-373.
    We consider a simple modal logic whose nonmodal part has conjunction and disjunction as connectives and whose modalities come in adjoint pairs, but are not in general closure operators. Despite absence of negation and implication, and of axioms corresponding to the characteristic axioms of _T_, _S4_, and _S5_, such logics are useful, as shown in previous work by Baltag, Coecke, and the first author, for encoding and reasoning about information and misinformation in multiagent systems. For the propositional-only fragment of such (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  37.  90
    For some proposition and so many possible worlds.Kit Fine - 1969 - Dissertation, University of Warwick
    In this thesis, I deal with the notions of a condition holding for some proposition and a proposition being true in a certain number of possible worlds. These notions are called propositional quantifiers and numerical modalizers respectively. In each chapter, I attempt to dispose of a system. A system consists of: a language; axioms and rules of inference; and an interpretation. To dispose of a system is to prove its decidability and its consistency and completeness for the given interpretation. I (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  38. Greek Returns: The Poetry of Nikos Karouzos.Nick Skiadopoulos & Vincent W. J. Van Gerven Oei - 2011 - Continent 1 (3):201-207.
    continent. 1.3 (2011): 201-207. “Poetry is experience, linked to a vital approach, to a movement which is accomplished in the serious, purposeful course of life. In order to write a single line, one must have exhausted life.” —Maurice Blanchot (1982, 89) Nikos Karouzos had a communist teacher for a father and an orthodox priest for a grandfather. From his four years up to his high school graduation he was incessantly educated, reading the entire private library of his granddad, comprising mainly (...)
    No categories
     
    Export citation  
     
    Bookmark  
  39.  20
    Expressing logical disagreement from within.Andreas Fjellstad - 2022 - Synthese 200 (2):1-33.
    Against the backdrop of the frequent comparison of theories of truth in the literature on semantic paradoxes with regard to which inferences and metainferences are deemed valid, this paper develops a novel approach to defining a binary predicate for representing the valid inferences and metainferences of a theory within the theory itself under the assumption that the theory is defined with a classical meta-theory. The aim with the approach is to obtain a tool which facilitates the comparison between a theory (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  40. The Metaphysical Commitments of Logic.Thomas Brouwer - 2013 - Dissertation, University of Leeds
    This thesis is about the metaphysics of logic. I argue against a view I refer to as ‘logical realism’. This is the view that the logical constants represent a particular kind of metaphysical structure, which I dub ‘logico-metaphysical structure’. I argue instead for a more metaphysically lightweight view of logic which I dub ‘logical expressivism’. -/- In the first part of this thesis (Chapters I and II) I argue against a number of arguments that Theodore Sider has given for logical (...)
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  41.  30
    Jogando o bebê junto com a água do banho: Wittgenstein, Goodstein e o cálculo equacional.Mathieu Marion - 2009 - Dois Pontos 6 (1).
    Reuben Louis Goodstein (1912-1985) foi aluno de Wittgenstein em Cambridge de 1931 a 1934. Neste artigo, faço uma breve descrição de seu trabalho na lógica matemática, no qual se percebe a influência das idéias de Wittgenstein, inclusive a substituição, em seu cálculo equacional, da indução matemática por uma regra de unicidade de uma função definida por uma função recursiva. Esse último aspecto se encontra no Big Typescript de Wittgenstein. Também mostro que as idéias fundamentais do cálculo equacional podem ser encontradas (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  42.  99
    The Epsilon Calculus.Jeremy Avigad & Richard Zach - 2014 - In Edward N. Zalta (ed.), The Stanford Encyclopedia of Philosophy. Stanford, CA: The Metaphysics Research Lab.
    The epsilon calculus is a logical formalism developed by David Hilbert in the service of his program in the foundations of mathematics. The epsilon operator is a term-forming operator which replaces quantifiers in ordinary predicate logic. Specifically, in the calculus, a term εx A denotes some x satisfying A(x), if there is one. In Hilbert's Program, the epsilon terms play the role of ideal elements; the aim of Hilbert's finitistic consistency proofs is to give a procedure which removes (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   21 citations  
  43.  40
    Lambda calculus with types.H. P. Barendregt - 2013 - New York: Cambridge University Press. Edited by Wil Dekkers & Richard Statman.
    This handbook with exercises reveals the mathematical beauty of formalisms hitherto mostly used for software and hardware design and verification.
    Direct download  
     
    Export citation  
     
    Bookmark   5 citations  
  44.  3
    Nest-works.Amy-Claire Huestis - 2021 - Technoetic Arts 19 (3):227-241.
    Two years ago, a nest box outside my window held a pair of Violet-Green Swallow. I counted six swallows fledge from the box and take their first flights in the July rain. Leaving the roof of the nest box, they flew in little loops out over the water, trying out their wings. I watched them from the dock, their bodies suspended in the air between the raindrops. This experience was the inspiration for what I call ‘nest-works’ – for poetic wilding (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  45.  35
    Calculus and counterpossibles in science.Brian McLoone - 2020 - Synthese 198 (12):12153-12174.
    A mathematical model in science can be formulated as a counterfactual conditional, with the model’s assumptions in the antecedent and its predictions in the consequent. Interestingly, some of these models appear to have assumptions that are metaphysically impossible. Consider models in ecology that use differential equations to track the dynamics of some population of organisms. For the math to work, the model must assume that population size is a continuous quantity, despite that many organisms are necessarily discrete. This means our (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  46. A logical calculus of the ideas immanent in nervous activity.Warren S. McCulloch & Walter Pitts - 1943 - The Bulletin of Mathematical Biophysics 5 (4):115-133.
    Because of the “all-or-none” character of nervous activity, neural events and the relations among them can be treated by means of propositional logic. It is found that the behavior of every net can be described in these terms, with the addition of more complicated logical means for nets containing circles; and that for any logical expression satisfying certain conditions, one can find a net behaving in the fashion it describes. It is shown that many particular choices among possible neurophysiological assumptions (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   442 citations  
  47. Nestes Modes, ’Qua’ and the Incarnation.Alexander R. Pruss - 2014 - European Journal for Philosophy of Religion 6 (2):65--80.
    A nested mode ontology allows one to make sense of apparently contradictory Christological claims such as that Christ knows everything and there are some things Christ does not know.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  48.  27
    On nested simple recursion.Ján Komara - 2011 - Archive for Mathematical Logic 50 (5-6):617-624.
    We give a novel proof that primitive recursive functions are closed under nested simple recursion. This new presentation is supplied with a detailed proof which can be easily formalized in small fragments of Peano Arithmetic.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  49.  89
    A calculus of individuals based on "connection".Bowman L. Clarke - 1981 - Notre Dame Journal of Formal Logic 22 (3):204-218.
    Although Aristotle (Metaphysics, Book IV, Chapter 2) was perhaps the first person to consider the part-whole relationship to be a proper subject matter for philosophic inquiry, the Polish logician Stanislow Lesniewski [15] is generally given credit for the first formal treatment of the subject matter in his Mereology.1 Woodger [30] and Tarski [24] made use of a specific adaptation of Lesniewski's work as a basis for a formal theory of physical things and their parts. The term 'calculus of individuals' (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   67 citations  
  50.  11
    The Calculus of Natural Calculation.René Gazzari - 2021 - Studia Logica 109 (6):1375-1411.
    The calculus of Natural Calculation is introduced as an extension of Natural Deduction by proper term rules. Such term rules provide the capacity of dealing directly with terms in the calculus instead of the usual reasoning based on equations, and therefore the capacity of a natural representation of informal mathematical calculations. Basic proof theoretic results are communicated, in particular completeness and soundness of the calculus; normalisation is briefly investigated. The philosophical impact on a proof theoretic account of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
1 — 50 / 1000