Departmental Papers (CIS)

Title

Adding Nesting Structure to Words

Document Type

Conference Paper

Date of this Version

June 2006

Comments

Postprint version. Published in Lecture Notes in Computer Science, Volume 4036, Developments in Language Theory, 2006, pages 1-13.
Publisher URL: http://dx.doi.org/10.1007/11779148_1

Abstract

We propose nested words to capture models where there is both a natural linear sequencing of positions and a hierarchically nested matching of positions. Such dual structure exists for executions of structured programs where there is a natural well-nested correspondence among entries to and exits from program components such as functions and procedures, and for XML documents where each open-tag is matched with a closing tag in a well-nested manner.

Date Posted: 04 December 2006

This document has been peer reviewed.