Manipulating trees with hidden labels

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

  • Affiliations:
  • Microsoft Research;Imperial College London;Università di Pisa

  • Venue:
  • FOSSACS'03/ETAPS'03 Proceedings of the 6th International conference on Foundations of Software Science and Computation Structures and joint European conference on Theory and practice of software
  • Year:
  • 2003

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 patternmatching, with types that track the use of hidden labels.