In structural proof theory, the nested sequent calculus is a reformulation of the sequent calculus to allow deep inference.[1]

References

edit
  1. ^ Alwen Tiu; Egor Ianovski; Rajeev Goré. "Grammar Logics in Nested Sequent Calculus: Proof Theory and Decision Procedures". p. 1. CiteSeerX 10.1.1.1060.4978.


📚 Artikel Terkait di Wikipedia

Sequent calculus

logic, sequent calculus is a style of formal logical argumentation in which every line of a proof is a conditional tautology (called a sequent by Gerhard

Structural proof theory

theory comes from a technical notion introduced in the sequent calculus: the sequent calculus represents the assertion made at any stage of an inference

Propositional logic

Weisstein, Eric W. "Sequent Calculus". Wolfram MathWorld. Retrieved 9 August 2025. "Interactive Tutorial of the Sequent Calculus". logitext.mit.edu. Retrieved

Natural deduction

deduction. For this reason he introduced his alternative system, the sequent calculus, for which he proved the Hauptsatz both for classical and intuitionistic

Proof theory

analytic proof was introduced by Gentzen for the sequent calculus, where he proved that the sequent calculus of classical and intuitionistic logics are cut-free

Metalanguage

However, a nested metalanguage differs from an ordered one in that each level includes the one below. The paradigmatic example of a nested metalanguage

Focused proof

negative polarity. Many other sequent calculi has been shown to have the focusing property, notably the nested sequent calculi of both the classical and

Conditional logic

Olivetti, Nicola; Pozzato, Gian Luca; Schwind, Camilla B. (2007). "A Sequent Calculus and a Theorem Prover for Standard Conditional Logics". ACM Transactions