Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

The idea of costack may provide a term syntax for sequent calculus. #3

Open
xieyuheng opened this issue Jan 1, 2025 · 0 comments
Open

Comments

@xieyuheng
Copy link

I think the idea of costack may provide a term syntax for sequent calculus.

For example, in "Proofs and Types", 1989, Girard said:

As we have said, the syntactic point of view shows up some profound
symmetries of Logic. Gentzen’s sequent calculus does this in a
particularly satisfying manner. Unfortunately, the computational
significance is somewhat obscured by syntactic complications that,
although certainly immaterial, have never really been overcome.
That is why we present Prawitz’ natural deduction before we deal
with sequent calculus.

What "have never really been overcome" is to design a term syntax for sequent calculus
-- i.e. syntax for writing proofs, just like
using lambda terms for writing proofs in natural deduction.

We know that, in sequent calculus:

  • The antecedent is a conjunction,
    which can obviously be handled
    by a simple stack-based concatenative language.

  • But the succedent is a disjunction,
    previously nobody can handle this well,
    but your discovery of costack might help solve this problem.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant