Calculus of structures

In mathematical logic, the calculus of structures is a proof calculus with deep inference ^[1] for studying the structural proof theory of noncommutative logic. The calculus has since been applied to study linear logic, classical logic, modal logic, and process calculi, and many benefits are claimed to follow in these investigations from the way in which deep inference is made available in the calculus.

It was first introduced in 2001 in the paper A System of Interaction and Structure by Alessio Guglielmo of the University of Bath. ^[1]

References

1. Novaković, Novak; Straßburger, Lutz (2015-04-21). "On the Power of Substitution in the Calculus of Structures". ACM Trans. Comput. Logic. 16 (3): 19:1–19:20. doi:10.1145/2701424. ISSN   1529-3785.

Further Reading

• Alessio Guglielmi (2004)., 'A System of Interaction and Structure'. ACM Transactions on Computational Logic.
• Kai Brünnler (2004). Deep Inference and Symmetry in Classical Proofs. Logos Verlag.

External links

• Calculus of structures homepage
• CoS in Maude: page documenting implementations of logical systems in the calculus of structures, using the Maude system.