This paper describes an approach to the automatic presentation of multimedia documents based on parsing and syntax-directed translation using Relational Grammars. This translation is followed by a constraint solving mechanism to create the final layout. Grammatical rules provide the mechanism for mapping from a representation of the content of a presentation to forms that specify the media objects to be realized. These realization forms include sets of spatial and temporal constraints between elements of the presentation. Individual grammars encapsulate the "look and feel" of a presentation and can be used as generators of that style. By making the grammars sensitive to the requirements of the output medium, parsing can introduce flexibility into the information realization process. Keywords: Automatic design, grammar-directed design, visual languages, relational grammars, parsing, constraints 2: Introduction A fully functioning multimedia system requires a wide range of stages to achi...

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 a 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 are automatically performed when contexts are changed. 1.