Adjunct elimination in Context Logic for Trees

Authors

  • Cristiano Calcagno
  • Thomas Dinsdale-Young
  • Philippa Gardner

Abstract

We study adjunct-elimination results for Context Logic applied to trees, following previous results by Lozes for Separation Logic and Ambient Logic. In fact, it is not possible to prove such elimination results for the original single-holed formulation of Context Logic. Instead, we prove our results for multi-holed Context Logic.

Venue

Information and Computation, vol. 208(5), pp. 474–499

Publication Date

2010

Identifiers

Source Materials