Bouncing threads for infinitary and circular proofs

05/17/2020
by   David Baelde, et al.
0

We generalize the validity criterion for the infinitary proof system of the multiplicative additive linear logic with fixed points. Our criterion is designed to take into account axioms and cuts. We show that it is sound and enjoys the cut elimination property. We finally study its decidability properties, and prove that it is undecidable in general but becomes decidable under some restrictions.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset