Manipulating Trees with Hidden Labels
Venue
Foundations of Software Science and Computation (FOSSACS) 2003
Publication date
Apr 2003
Identifiers
Authors
- Luca Cardelli
- Philippa Gardner
- Giorgio Ghelli
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.