Manipulating Trees with Hidden Labels

  • Authors:
  • Luca Cardelli;Philippa Gardner;Giorgio Ghelli

  • Affiliations:
  • Microsoft Research, Cambridge, UK;Department of Computing, Imperial College London, UK;Dipartimento di Informatica, Università di Pisa, Italy

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define an operational semantics and a type system for manipulating semistructured data that contains hidden information. The data model is simple labeled trees with a hiding operator. Data manipulation is based on pattern matching, with types that track the use of hidden labels.