Date of this Version
Rajeev Alur and P. Madhusudan, "Adding Nesting Structure to Words", Lecture Notes in Computer Science: Developments in Language Theory 4036, 1-13. June 2006. http://dx.doi.org/10.1007/11779148_1
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.
Lecture Notes in Computer Science: Developments in Language Theory
The original publication is available at www.springerlink.com
Date Posted: 04 December 2006
This document has been peer reviewed.