Electronic Notes in Theoretical Computer Science
- Luca Cardelli
- Philippa Gardner
- Giorgio Ghelli
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.