A Formalization of Abstract Properties of Confluent Reductions in PVS

De WikiGLC
Revisión del 13:14 4 oct 2011 de Mjoseh (discusión | contribuciones)
(dif) ← Revisión anterior | Revisión actual (dif) | Revisión siguiente → (dif)
Saltar a: navegación, buscar
Title: A Formalization of Abstract Properties of Confluent Reductions in PVS
Authors: José A. Alonso and María J. Hidalgo.
Date: December 2009.
Description: This theory is a simple and smart formalization of abstract confluence properties such as Newman's Lemma or the Church-Rosser property. This formalization is based on the paper Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems: Abstract Properties and Applications to Term Rewriting Systems of G. Huet.
Code: You can find the PVS theories
Documentation: A Formalization of Abstract Properties of Confluent Reductions in PVS.