Math 2.0

Concept

Completeness of atomic initial sequents

Summary

In sequent calculus, the completeness of atomic initial sequents states that initial sequents A⊢AA \vdash A (where AA is an arbitrary formula) can be derived from only atomic initial sequents p⊢pp \vdash p (where pp is an atomic formula). This theorem plays a role analogous to eta expansion in lambda calculus, and dual to cut elimination and beta reduction. Typically it can be established by induction on the structure of AA, much more easily than cut elimination.

Further reading

  1. Wikipedia, page 23252771, revision 1240943987, Completeness of atomic initial sequents. adopted
About this page
TagQ4T4YY7XJ9
URIm2://Q4T4YY7XJ9
Kindconcept
WritingW1 stated
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.