Manipulating Trees with Hidden Labels

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.

• Type: Conference
• Year: 2003
• Where: FOSSACS
• Authors: Luca Cardelli, Philippa Gardner, Giorgio Ghelli
• Keywords: Applied Computing, Data Model, FOSSACS 2003, Operational Semantics, Simple Labeled Trees