Authoring multimedia documents through grammatical specifications

The diversity of multimedia devices is an important feature on the Internet, which demands an executable mechanism to intelligently adjust the appearance of a document according to different viewing contexts. In order to satisfy this requirement, a graph-grammar-based approach for multimedia authoring is presented by extending context-sensitive graph grammar formalism, reserved graph grammar (RGG), with the capability of spatial specifications. Based on a parser for the RGG, a graph grammar functions as a mapping from the structure of a document to a desirable layout, and graph transformations arc automatically performed when contexts arc changed.