Harman Patil (Editor)

Completeness of atomic initial sequents

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In sequent calculus, the completeness of atomic initial sequents states that initial sequents AA (where A is an arbitrary formula) can be derived from only atomic initial sequents pp (where p 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 A, much more easily than cut-elimination.

References

Completeness of atomic initial sequents Wikipedia


Similar Topics