home.social

#prooftheory — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #prooftheory, aggregated by home.social.

  1. My *next* talk in this spring/summer of research combines some longstanding interests of mine (Graham Priest’s Logic of Paradox) and more recent interests (natural deduction and the sequent calculus). I bet you didn’t think that you could creatively apply Gentzen’s thoroughly standard rules of natural deduction to give you a sound and complete calculus for Priest’s LP, but it turns out that you can.

    consequently.org/presentation/

    #prooftheory #NaturalDeduction #paradox #philosophy

  2. My *next* talk in this spring/summer of research combines some longstanding interests of mine (Graham Priest’s Logic of Paradox) and more recent interests (natural deduction and the sequent calculus). I bet you didn’t think that you could creatively apply Gentzen’s thoroughly standard rules of natural deduction to give you a sound and complete calculus for Priest’s LP, but it turns out that you can.

    consequently.org/presentation/

    #prooftheory #NaturalDeduction #paradox #philosophy

  3. My *next* talk in this spring/summer of research combines some longstanding interests of mine (Graham Priest’s Logic of Paradox) and more recent interests (natural deduction and the sequent calculus). I bet you didn’t think that you could creatively apply Gentzen’s thoroughly standard rules of natural deduction to give you a sound and complete calculus for Priest’s LP, but it turns out that you can.

    consequently.org/presentation/

    #prooftheory #NaturalDeduction #paradox #philosophy

  4. My *next* talk in this spring/summer of research combines some longstanding interests of mine (Graham Priest’s Logic of Paradox) and more recent interests (natural deduction and the sequent calculus). I bet you didn’t think that you could creatively apply Gentzen’s thoroughly standard rules of natural deduction to give you a sound and complete calculus for Priest’s LP, but it turns out that you can.

    consequently.org/presentation/

    #prooftheory #NaturalDeduction #paradox #philosophy

  5. My *next* talk in this spring/summer of research combines some longstanding interests of mine (Graham Priest’s Logic of Paradox) and more recent interests (natural deduction and the sequent calculus). I bet you didn’t think that you could creatively apply Gentzen’s thoroughly standard rules of natural deduction to give you a sound and complete calculus for Priest’s LP, but it turns out that you can.

    consequently.org/presentation/

    #prooftheory #NaturalDeduction #paradox #philosophy

  6. It’s neat to see that an old (fiddly, complicated) decidability argument I wrote up in the 1990s is getting some attention. Here, Raj Goré and Anthony Peigné formalise (and generalise) my decidability argument for display formulations of some substructural logics. This is interesting work, worth looking into.

    link.springer.com/article/10.1

    #logic #prooftheory #rocqprover

  7. It’s neat to see that an old (fiddly, complicated) decidability argument I wrote up in the 1990s is getting some attention. Here, Raj Goré and Anthony Peigné formalise (and generalise) my decidability argument for display formulations of some substructural logics. This is interesting work, worth looking into.

    link.springer.com/article/10.1

    #logic #prooftheory #rocqprover

  8. It’s neat to see that an old (fiddly, complicated) decidability argument I wrote up in the 1990s is getting some attention. Here, Raj Goré and Anthony Peigné formalise (and generalise) my decidability argument for display formulations of some substructural logics. This is interesting work, worth looking into.

    link.springer.com/article/10.1

    #logic #prooftheory #rocqprover

  9. It’s neat to see that an old (fiddly, complicated) decidability argument I wrote up in the 1990s is getting some attention. Here, Raj Goré and Anthony Peigné formalise (and generalise) my decidability argument for display formulations of some substructural logics. This is interesting work, worth looking into.

    link.springer.com/article/10.1

    #logic #prooftheory #rocqprover

  10. It’s neat to see that an old (fiddly, complicated) decidability argument I wrote up in the 1990s is getting some attention. Here, Raj Goré and Anthony Peigné formalise (and generalise) my decidability argument for display formulations of some substructural logics. This is interesting work, worth looking into.

    link.springer.com/article/10.1

    #logic #prooftheory #rocqprover

  11. I’m looking forward to spending time today with @ohad, @modaltype and other folks at the LFCS at Edinburgh, and getting to talk about some weird substructural modal logic.

    consequently.org/presentation/

    #logic #prooftheory

  12. Propositions As Types Analogy • 1
    inquiryintoinquiry.com/2013/01

    One of my favorite mathematical tricks — it almost seems too tricky to be true — is the Propositions As Types Analogy. And I see hints the 2‑part analogy can be extended to a 3‑part analogy, as follows.

    Proof Hint ∶ Proof ∶ Proposition

    Untyped Term ∶ Typed Term ∶ Type

    or

    Proof Hint ∶ Untyped Term

    Proof ∶ Typed Term

    Proposition ∶ Type

    See my working notes on the Propositions As Types Analogy —
    oeis.org/wiki/Propositions_As_

    #Mathematics #CategoryTheory #ProofTheory #TypeTheory
    #Logic #Analogy #Isomorphism #PropositionalCalculus
    #CombinatorCalculus #CombinatoryLogic #LambdaCalculus
    #Peirce #LogicalGraphs #GraphTheory #RelationTheory

  13. Propositions As Types Analogy • 1
    inquiryintoinquiry.com/2013/01

    One of my favorite mathematical tricks — it almost seems too tricky to be true — is the Propositions As Types Analogy. And I see hints the 2‑part analogy can be extended to a 3‑part analogy, as follows.

    Proof Hint ∶ Proof ∶ Proposition

    Untyped Term ∶ Typed Term ∶ Type

    or

    Proof Hint ∶ Untyped Term

    Proof ∶ Typed Term

    Proposition ∶ Type

    See my working notes on the Propositions As Types Analogy —
    oeis.org/wiki/Propositions_As_

    #Mathematics #CategoryTheory #ProofTheory #TypeTheory
    #Logic #Analogy #Isomorphism #PropositionalCalculus
    #CombinatorCalculus #CombinatoryLogic #LambdaCalculus
    #Peirce #LogicalGraphs #GraphTheory #RelationTheory

  14. Propositions As Types Analogy • 1
    inquiryintoinquiry.com/2013/01

    One of my favorite mathematical tricks — it almost seems too tricky to be true — is the Propositions As Types Analogy. And I see hints the 2‑part analogy can be extended to a 3‑part analogy, as follows.

    Proof Hint ∶ Proof ∶ Proposition

    Untyped Term ∶ Typed Term ∶ Type

    or

    Proof Hint ∶ Untyped Term

    Proof ∶ Typed Term

    Proposition ∶ Type

    See my working notes on the Propositions As Types Analogy —
    oeis.org/wiki/Propositions_As_

    #Mathematics #CategoryTheory #ProofTheory #TypeTheory
    #Logic #Analogy #Isomorphism #PropositionalCalculus
    #CombinatorCalculus #CombinatoryLogic #LambdaCalculus
    #Peirce #LogicalGraphs #GraphTheory #RelationTheory

  15. Propositions As Types Analogy • 1
    inquiryintoinquiry.com/2013/01

    One of my favorite mathematical tricks — it almost seems too tricky to be true — is the Propositions As Types Analogy. And I see hints the 2‑part analogy can be extended to a 3‑part analogy, as follows.

    Proof Hint ∶ Proof ∶ Proposition

    Untyped Term ∶ Typed Term ∶ Type

    or

    Proof Hint ∶ Untyped Term

    Proof ∶ Typed Term

    Proposition ∶ Type

    See my working notes on the Propositions As Types Analogy —
    oeis.org/wiki/Propositions_As_

    #Mathematics #CategoryTheory #ProofTheory #TypeTheory
    #Logic #Analogy #Isomorphism #PropositionalCalculus
    #CombinatorCalculus #CombinatoryLogic #LambdaCalculus
    #Peirce #LogicalGraphs #GraphTheory #RelationTheory

  16. Propositions As Types Analogy • 1
    inquiryintoinquiry.com/2013/01

    One of my favorite mathematical tricks — it almost seems too tricky to be true — is the Propositions As Types Analogy. And I see hints the 2‑part analogy can be extended to a 3‑part analogy, as follows.

    Proof Hint ∶ Proof ∶ Proposition

    Untyped Term ∶ Typed Term ∶ Type

    or

    Proof Hint ∶ Untyped Term

    Proof ∶ Typed Term

    Proposition ∶ Type

    See my working notes on the Propositions As Types Analogy —
    oeis.org/wiki/Propositions_As_

    #Mathematics #CategoryTheory #ProofTheory #TypeTheory
    #Logic #Analogy #Isomorphism #PropositionalCalculus
    #CombinatorCalculus #CombinatoryLogic #LambdaCalculus
    #Peirce #LogicalGraphs #GraphTheory #RelationTheory

  17. "A major function [of deductive #logic is in] assessing exactly what is involved in asserting some set of propositions. […] By omitting some premiss without which the deduction of some conclusion is not valid, it misrepresents the premiss from which this conclusion is obtained, and hence responsibility for the conclusion. To agree to accept partial responsibility as good enough here is like agreeing to say that somebody was responsible for the dinner when he peeled potatoes and the cook did the rest. The first statement cannot be accepted as an elliptical, but allowable, way of making the second statement. And similarly suppression [of some premiss] enables us to obtain as causally responsible a partially sufficient rather than a fully sufficient causal condition."

    Valerie Plumwood in Australasian Journal of Logic, 2023: ojs.victoria.ac.nz/ajl/issue/v v @rrrichardzach

    #Plumwood #causality #correlations #economics #reason #ProofTheory #PhilSci #truth #science #ethics #ecofeminism #freedom

  18. This afternoon I had the pleasure of sneaking in to a session of Scottish Programming Languages and Verification Summer School, organised by @edwinb and colleagues in Computer Science at St Andrews.

    @dorchard gave a neat talk on graded modalities. It’s neat to see substructural logics applied in the wild, and there was some logical insight, too, on the different behaviour of box-type and diamond-type modalities in a constructive setting.

    #logic #modality #prooftheory

  19. Survey of Animated Logical Graphs
    inquiryintoinquiry.com/2023/03

    This is a Survey of blog and wiki posts on Logical Graphs, encompassing several families of graph-theoretic structures originally developed by Charles S. Peirce as graphical formal languages or visual styles of syntax amenable to interpretation for logical applications.

    #Peirce #Logic #LogicalGraphs #EntitativeGraphs #ExistentialGraphs
    #Boole #BooleanAlgebra #BooleanFunctions #ModelTheory #ProofTheory
    #SpencerBrown #LawsOfForm #PropositionalCalculus #LogicAsSemiotics

  20. #Propositions As #Types • 1
    inquiryintoinquiry.com/2013/01

    One of my favorite mathematical tricks — it almost seems too tricky to be true — is the #PropositionsAsTypesAnalogy. And I see hints the 2-part analogy can be extended to a 3-part analogy, as follows.

    \(\text{proof hint : proof : proposition :: untyped term : typed term : type}\)

    See my notes on #PropositionsAsTypes for more.
    oeis.org/wiki/Propositions_As_

    #Logic #Combinators #ProofTheory #TypeTheory
    #CurryHowardIsomorphism #LambdaCalculus

  21. #Propositions As #Types • 1
    inquiryintoinquiry.com/2013/01

    One of my favorite mathematical tricks — it almost seems too tricky to be true — is the #PropositionsAsTypesAnalogy. And I see hints the 2-part analogy can be extended to a 3-part analogy, as follows.

    \(\text{proof hint : proof : proposition :: untyped term : typed term : type}\)

    See my notes on #PropositionsAsTypes for more.
    oeis.org/wiki/Propositions_As_

    #Logic #Combinators #ProofTheory #TypeTheory
    #CurryHowardIsomorphism #LambdaCalculus

  22. #Propositions As #Types • 1
    inquiryintoinquiry.com/2013/01

    One of my favorite mathematical tricks — it almost seems too tricky to be true — is the #PropositionsAsTypesAnalogy. And I see hints the 2-part analogy can be extended to a 3-part analogy, as follows.

    \(\text{proof hint : proof : proposition :: untyped term : typed term : type}\)

    See my notes on #PropositionsAsTypes for more.
    oeis.org/wiki/Propositions_As_

    #Logic #Combinators #ProofTheory #TypeTheory
    #CurryHowardIsomorphism #LambdaCalculus

  23. #Propositions As #Types • 1
    inquiryintoinquiry.com/2013/01

    One of my favorite mathematical tricks — it almost seems too tricky to be true — is the #PropositionsAsTypesAnalogy. And I see hints the 2-part analogy can be extended to a 3-part analogy, as follows.

    \(\text{proof hint : proof : proposition :: untyped term : typed term : type}\)

    See my notes on #PropositionsAsTypes for more.
    oeis.org/wiki/Propositions_As_

    #Logic #Combinators #ProofTheory #TypeTheory
    #CurryHowardIsomorphism #LambdaCalculus

  24. #Propositions As #Types • 1
    inquiryintoinquiry.com/2013/01

    One of my favorite mathematical tricks — it almost seems too tricky to be true — is the #PropositionsAsTypesAnalogy. And I see hints the 2-part analogy can be extended to a 3-part analogy, as follows.

    \(\text{proof hint : proof : proposition :: untyped term : typed term : type}\)

    See my notes on #PropositionsAsTypes for more.
    oeis.org/wiki/Propositions_As_

    #Logic #Combinators #ProofTheory #TypeTheory
    #CurryHowardIsomorphism #LambdaCalculus

  25. #LogicalGraphs • 14
    oeis.org/w/index.php?title=Log

    #Duality • Logical and Topological

    The procedure just described is called “traversing” the tree and the string read off is called the “#TraversalString” of the tree. The reverse operation of going from the string to the tree is called “parsing” the string and the tree constructed is called the “#ParseGraph” of the string.

    #Logic #Peirce #SpencerBrown #LawsOfForm
    #PropositionalCalculus #BooleanFunctions
    #GraphTheory #ModelTheory #ProofTheory

  26. #LogicalGraphs • 3
    oeis.org/w/index.php?title=Log

    We begin on a low but expansive plateau of #FormalSystems #Peirce mapped out in his system of #AlphaGraphs \((\alpha),\) a platform so abstract in its mathematical forms as to support at least two interpretations for use in the conduct of logical reasoning. Along the way, we incorporate the later contributions of George #SpencerBrown, who revived and augmented Peirce's system in his book #LawsOfForm.

    #Logic #GraphTheory #ModelTheory #ProofTheory

  27. #LogicalGraphs • 3
    oeis.org/w/index.php?title=Log

    We begin on a low but expansive plateau of #FormalSystems #Peirce mapped out in his system of #AlphaGraphs \((\alpha),\) a platform so abstract in its mathematical forms as to support at least two interpretations for use in the conduct of logical reasoning. Along the way, we incorporate the later contributions of George #SpencerBrown, who revived and augmented Peirce's system in his book #LawsOfForm.

    #Logic #GraphTheory #ModelTheory #ProofTheory

  28. #LogicalGraphs • 3
    oeis.org/w/index.php?title=Log

    We begin on a low but expansive plateau of #FormalSystems #Peirce mapped out in his system of #AlphaGraphs \((\alpha),\) a platform so abstract in its mathematical forms as to support at least two interpretations for use in the conduct of logical reasoning. Along the way, we incorporate the later contributions of George #SpencerBrown, who revived and augmented Peirce's system in his book #LawsOfForm.

    #Logic #GraphTheory #ModelTheory #ProofTheory

  29. #LogicalGraphs • 3
    oeis.org/w/index.php?title=Log

    We begin on a low but expansive plateau of #FormalSystems #Peirce mapped out in his system of #AlphaGraphs \((\alpha),\) a platform so abstract in its mathematical forms as to support at least two interpretations for use in the conduct of logical reasoning. Along the way, we incorporate the later contributions of George #SpencerBrown, who revived and augmented Peirce's system in his book #LawsOfForm.

    #Logic #GraphTheory #ModelTheory #ProofTheory

  30. #LogicalGraphs • 3
    oeis.org/w/index.php?title=Log

    We begin on a low but expansive plateau of #FormalSystems #Peirce mapped out in his system of #AlphaGraphs \((\alpha),\) a platform so abstract in its mathematical forms as to support at least two interpretations for use in the conduct of logical reasoning. Along the way, we incorporate the later contributions of George #SpencerBrown, who revived and augmented Peirce's system in his book #LawsOfForm.

    #Logic #GraphTheory #ModelTheory #ProofTheory

  31. #LogicalGraphs • 1
    oeis.org/w/index.php?title=Log

    A #LogicalGraph is a graph-theoretic structure in one of the systems of graphical syntax Charles Sanders #Peirce developed for #Logic.

    In his papers on #QualitativeLogic, #EntitativeGraphs, and #ExistentialGraphs, Peirce developed several versions of a graphical formalism, or a graph-theoretic formal language, designed to be interpreted for logic.

    #PropositionalCalculus #BooleanFunctions
    #GraphTheory #ModelTheory #ProofTheory