Decreasing Diagrams II

Bertram Felgenhauer 📧

August 20, 2015

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.


This theory formalizes the commutation version of decreasing diagrams for Church-Rosser modulo. The proof follows Felgenhauer and van Oostrom (RTA 2013). The theory also provides important specializations, in particular van Oostrom’s conversion version (TCS 2008) of decreasing diagrams.


GNU Lesser General Public License (LGPL)


Session Decreasing-Diagrams-II