Switch to: References

Add citations

You must login to add citations.
  1. SUBSEXPL: a tool for simulating and comparing explicit substitutions calculi ★.F. L. C. de Moura, M. Ayala-Rincón & F. Kamareddine - 2006 - Journal of Applied Non-Classical Logics 16 (1-2):119-150.
    We present the system SUBSEXPL used for simulating and comparing explicit substitutions calculi. The system allows the manipulation of expressions of the λ-calculus and of three different styles of explicit substitutions: the λσ, the λse and the suspension calculus. A variation of the suspension calculus, which allows for combination of steps of β-contraction is included too. Implementations of the η-reduction are provided for each style. Other explicit substitutions calculi can be easily incorporated into the system due to its modular structure. (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Higher-Order Unification: A structural relation between Huet's method and the one based on explicit substitutions.Flávio L. C. de Moura, Mauricio Ayala-Rincón & Fairouz Kamareddine - 2008 - Journal of Applied Logic 6 (1):72-108.
    Download  
     
    Export citation  
     
    Bookmark  
  • Explicit substitutions calculi with one step Eta-reduction decided explicitly.Daniel Ventura, Mauricio Ayala-rincón & Fairouz Kamareddine - 2009 - Logic Journal of the IGPL 17 (6):697-718.
    It has long been argued that the notion of substitution in the λ-calculus needs to be made explicit. This resulted in many calculi have been developed in which the computational steps of the substitution operation involved in β-contractions have been atomised. In contrast to the great variety of developments for making explicit formalisations of the Beta rule, less work has been done for giving explicit definitions of the conditional Eta rule. In this paper constructive Eta rules are proposed for both (...)
    Download  
     
    Export citation  
     
    Bookmark