Trending

#proofTheory

Latest posts tagged with #proofTheory on Bluesky

Latest Top
Trending

Posts tagged #proofTheory

The pdf of the extended abstract (more readable than the pics in the original post) is here👇🏼 too:
drive.google.com/file/d/1evKU...
Thanks again for your comments and suggestions.
#Computability #ProofTheory
4/

0 0 0 0

Anybody familiar with Troelstra & Schwintenberg’s book “Basic Proof Theory”?

#mathsky #mathematics #prooftheory

1 0 0 0
Some pages of a handout for a talk on intensional semantics and inferentialism. A derivation tree for the classic sentence “John seeks a unicorn” in Daniel Gallin’s two-sorted type theory Ty2 is in view, along with an obscured picture of the linguist Barbara Partee.

Some pages of a handout for a talk on intensional semantics and inferentialism. A derivation tree for the classic sentence “John seeks a unicorn” in Daniel Gallin’s two-sorted type theory Ty2 is in view, along with an obscured picture of the linguist Barbara Partee.

Tomorrow, I get to give the last of my three talks on inferentialism. It’s time to buckle up your λs, and join in the search for some unicorns…

https://consequently.org/presentation/2025/whl-a/

#prooftheory #semantics #linguistics

3 2 0 0
Original post on hcommons.social

Coming up this afternoon, I’m giving the talk “Inferentialism for Everyone” for the local Arché Metaphysics and Logic crew here in St Andrews.

This talk attempts to distill material I’ve been thinking about for the last decade or so down to a concentrated but accessible form. I look forward to […]

2 0 0 0

Screw it. I’m just gonna use the pdf. This thread will contain notes on Jean-Yves Girard’s Proofs and Types.

I suppose passages will be indexed by (§, pX), where X is the page number.

#mathsky #logic #prooftheory #Girard

1 0 1 0
A section of a page from a logic paper, introducing the notion of 'immediate simplifications', where natural deduction proofs can be simplified in certain cases of use of the disjunction elimination, existential elimination, and bottom elimination rules.

A section of a page from a logic paper, introducing the notion of 'immediate simplifications', where natural deduction proofs can be simplified in certain cases of use of the disjunction elimination, existential elimination, and bottom elimination rules.

I've followed these odd reductions back to the original source, 'Ideas and Results in Proof Theory' by Prawitz (1971); see attached image. These rules are introduced alongside the more usual ones, but not really discussed later as far as I can tell, except […]

[Original post on fediscience.org]

0 0 0 0
Original post on fediscience.org

In this week's #blog I write briefly about a 2001 paper on designing lambda calculi for intuitionistic modal logic. blogs.fediscience.org/the-updated-scholar/2025... #logic #modalLogic #proofTheory […]

0 0 0 0
Discussing “Basic Proof Theory” – The Updated Scholar

I am going to make an attempt to #blog a bit again, reading and writing about papers and books, old and new, that are cited by recent work in my area. This week, we look at a #proofTheory #logic textbook. blogs.fediscience.org/the-updated-scholar/2025...

1 1 0 0
Original post on fediscience.org

#proofTheory / simple #typeTheory question: I'm reading Troelstra & Schwichtenberg's 'Basic Proof Theory' and they discuss 'simplification contractions' on natural deductions, which cover cases where an auxiliary premise of an elimination rule does not use the local variable it is given.

e.g.if […]

1 0 0 0
Preview
Readings shared July 12, 2025 The readings shared in Bluesky on 12 July 2025 are A formalization of divided powers in Lean. ~ Antoine Chambert-Loir, María Inés de Frutos-Fernández. #ITP #LeanProver #Math Completeness of the decre

Readings shared July 12, 2025. jaalonso.github.io/vestigium/po... #ASP #ATP #CLP #CategoryTheory #CoqProver #Emacs #FunctionalProgramming #Haskell #ITP #IsabelleHOL #LLMs #LeanProver #Logic #LogicProgramming #Math #Prolog #ProofTheory #Prover9

0 0 0 0

Proof theory and logic programming: Computation as proof search. ~ Dale Miller. www.lix.polytechnique.fr/Labo/Dale.Mi... #Logic #ProofTheory #LogicProgramming

5 0 0 1
Preview
Release pmGenerator 1.2 (patch 2) · xamidi/pmGenerator pmGenerator-1.2.2-win.7z contains Windows binaries only. Compiled by GCC 11.3.0, binaries from winlibs-x86_64-posix-seh-gcc-11.3.0-llvm-14.0.3-mingw-w64msvcrt-10.0.0-r3 Used oneTBB 2021.9.0-1, lib...

New: pmGenerator, since version 1.2.2, can
- compress Hilbert-style proofs via exhaustive search on user-provided proof data
- convert Fitch-style natural deduction proofs into any sufficiently explored Hilbert system

#Logic #HilbertSystems #NaturalDeduction #FormalMethods #ProofTheory #Mathematics

0 0 1 0
A view across a broad canal in central Amsterdam, with canal boats moored to the right, and a series of terrace buildings on view behind them.

A view across a broad canal in central Amsterdam, with canal boats moored to the right, and a series of terrace buildings on view behind them.

A smaller Amsterdam canal viewed from a brick bridge overpass.

A smaller Amsterdam canal viewed from a brick bridge overpass.

I’m in Amsterdam, about to give a talk about proof theory for modal predicate logic at the ILLC, the home base of the modal industrial complex. I have no idea how this is going to go over, but it should be a fun ride, however it turns out […]

[Original post on hcommons.social]

5 3 1 0
Preview
Mathematician Adam Kucharski: ‘Our concepts of what we can prove are shifting’ The epidemiologist who advised on Ebola and Covid discusses the value of evidence in light of AI and social media, and how the notion of fact has long been divisive Adam Kucharski is a professor at the...

Mathematician Adam Kucharski: ‘Our concepts of what we can prove are shifting’ #Science #Mathematics #ProofTheory #AdamKucharski

0 0 0 0

Lean has pretty nice tooling and support. That's why I used it rather than an alternative to implement a small proof-of-concept D-proof verifier for my research tool: github.com/xamidi/pmGen...
(click "a small program in Lean 4" to see what I mean)

#lean #logic #prooftheory

3 1 1 0
A screen containing a series of clauses in the proof theory of quantified modal logic, above a mechanical keyboard with dark blue and light blue keycaps.

A screen containing a series of clauses in the proof theory of quantified modal logic, above a mechanical keyboard with dark blue and light blue keycaps.

It’s a cloudy and cold Tuesday, and I’m inside writing about refinement.

At least I *think* I understand what I’m doing a bit better than Mark S and his team of macrodata refiners do.

(That’s an inappropriate #Severance, #prooftheory #ModalLogic and […]

[Original post on hcommons.social]

0 0 0 0

Another week, another research presentation. Coming up on Saturday, I’ll be hanging out in Munich, talking about free logic and rules for quantifiers. consequently.org/presentation/2024/defini...

#logic #prooftheory

3 1 0 1
What is the significance of the K-axiom in modal logic S5? In normal modal logic S5, the K axiom says $\square (p \rightarrow q) \rightarrow (\square p \rightarrow \square q)$. First of all, is this an abuse...

An explanation of what axioms and mathematical proofs really are. With a reference to my tool that helps exploring some of them.

#Logic #Axioms #Mathematics #ProofTheory #HilbertSystems #ModalLogic #Research #Software

1 1 1 0