A schema language and parser for next-generation markup languages

This report explores strategies for grammar-based parsing and processing of next-generation markup languages , a term we use to describe markup languages that are designed to be able to represent structural Overlap , Discontinuity , and other features that are not easily managed in XML. Because next-generation markup languages cannot be modeled fully as context-free grammars (CFG), we employ a mildly context-sensitive grammar (MCSG) to validate documents with next-generation markup against user schemas expressed through an extension of Relax NG compact syntax (based on Creole).