A natural extension of natural deduction

From MaRDI portal
Publication:3691668

DOI10.2307/2274279zbMath0574.03045OpenAlexW2047063760MaRDI QIDQ3691668

Peter Schroeder-Heister

Publication date: 1984

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.361.5791




Related Items (82)

Inductive familiesStabilizing quantum disjunctionThe naturality of natural deductionA note on the proof theory of the \(\lambda \Pi\)-calculusCalculi of epistemic grounding based on Prawitz's theory of groundsTHE RELEVANCE OF PREMISES TO CONCLUSIONS OF CORE PROOFSGentzen's Proof Systems: Byproducts in a Work of GeniusLogical connectives for constructive modal logicHARMONISING HARMONYEuropean Summer Meeting of the Association for Symbolic Logic, (Logic Colloquium '87), Granada, Spain, 1987General-elimination harmony and the meaning of the logical constantsAN ANALYSIS OF THE RULES OF GENTZEN’SNJANDLJON FLATTENING ELIMINATION RULESBILATERAL RELEVANT LOGICThe categorical and the hypothetical: a critique of some fundamental assumptions of standard semanticsThe placeholder view of assumptions and the Curry-Howard correspondenceHigher-level inferences in the strong-Kleene setting: a proof-theoretic approachImplications-as-rules vs. implications-as-links: an alternative implication-left schema for the sequent calculusA SIMPLE SEQUENT SYSTEM FOR MINIMALLY INCONSISTENT LPSequent calculus in natural deduction styleWHAT IS A RULE OF INFERENCE?On Inversion PrinciplesProof-theoretic harmony: towards an intensional accountThe placeholder view of assumptions and the Curry-Howard correspondence (extended abstract)Do-it-yourself type theoryUnnamed ItemA note on harmonyFocusing in Linear Meta-logicPartial inductive definitionsBilateralism in proof-theoretic semanticsVerificationism and Classical RealizabilityNatural deduction bottom upProof theory for heterogeneous logic combining formulas and diagrams: proof normalizationProof-theoretic semantics and inquisitive logicProof Terms for Generalized Natural DeductionOn harmony and permuting conversionsGeneral-elimination stabilityThe Recursion Scheme from the Cofree Recursive ComonadWEAK DISHARMONY: SOME LESSONS FOR PROOF-THEORETIC SEMANTICSGentzen and Jaśkowski natural deduction: fundamentally similar but importantly differentThe calculus of higher-level rules, propositional quantification, and the foundational approach to proof-theoretic harmonyHARMONIC INFERENTIALISM AND THE LOGIC OF IDENTITYA framework for proof systemsSemantic values for natural deduction derivationsTranslations between Gentzen-Prawitz and Jaśkowski-Fitch natural deduction proofsLeast and greatest fixed points in intuitionistic natural deductionProof, meaning and paradox: some remarksFailure of completeness in proof-theoretic semanticsOn reduction rules, meaning-as-use, and proof-theoretic semanticsPURE LOGIC OF ITERATED FULL GROUNDFunctional completeness for subsystems of intuitionistic propositional logicA new connective in natural deduction, and its application to quantum computingPrawitz, Proofs, and MeaningInversion Principles and Introduction RulesMeaning in UseGeneral-Elimination Harmony and Higher-Level RulesHypothesis-Discharging Rules in Atomic BasesHarmony in Proof-Theoretic Semantics: A Reductive AnalysisParadox and Inconsistency: Revising Tennant’s Distinction Through Schroeder-Heister’s Assumption RulesA new connective in natural deduction, and its application to quantum computingUnnamed ItemClassical harmony and separabilityDeriving Natural Deduction Rules from Truth TablesOn the strength of dependent products in the type theory of Martin-LöfINVERSION BY DEFINITIONAL REFLECTION AND THE ADMISSIBILITY OF LOGICAL RULESThe foundation of a generic theorem proverThe normalization theorem for extended natural deductionFull Lambek Calculus in natural deductionETA-RULES IN MARTIN-LÖF TYPE THEORYComparing Higher-Order Encodings in Logical Frameworks and Tile LogicNon-reflexivity and revengeDoes the Implication Elimination Rule Need a Minor Premise?Generalized Elimination Inferences, Higher-Level Rules, and the Implications-as-Rules Interpretation of the Sequent CalculusA Poly-Connexive Logic\(\pi\)-calculus in (Co)inductive-type theoryDefinite Descriptions in Intuitionist Positive Free LogicON THE NOTION OF CANONICAL DERIVATIONS FROM OPEN ASSUMPTIONS AND ITS ROLE IN PROOF-THEORETIC SEMANTICSSimple consequence relationsCUT ELIMINATION AND NORMALIZATION FOR GENERALIZED SINGLE AND MULTI-CONCLUSION SEQUENT AND NATURAL DEDUCTION CALCULIVarieties of linear calculiDenotational semantics for languages of epistemic grounding based on Prawitz's theory of groundsThe naturality of natural deduction. II: on atomic polymorphism and generalized propositional connectives



Cites Work


This page was built for publication: A natural extension of natural deduction