SGML and exceptions (Q4376790)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1117894
Language Label Description Also known as
default for all languages
No label defined
    English
    SGML and exceptions
    scientific article; zbMATH DE number 1117894

      Statements

      0 references
      0 references
      11 February 1998
      0 references
      standard generalized markup language
      0 references
      document type definitions
      0 references
      contextfree grammars
      0 references
      SGML
      0 references
      SGML and exceptions (English)
      0 references
      The standard generalized markup language (SGML) allows users to define document type definitions (DTDs) which are, essentially, extended context-free grammars (CFGs) in a notation similar to extended Backus-Naur form. The right-hand side of a DTD production is called a content model, and its semantics can be modified by exceptions. Since defining e.g. the placement of sidebars, figures, equations, footnotes and similar objects in a DTD on the basis of usual grammatical approach is laborious, exceptions provide a concise, alternative, and formal mechanism. The main goals of the present paper are the following: (1) to give rigorous definitions for the meaning of exceptions, (2) to provide algorithms for transforming grammars with exceptions into grammars without exceptions, and (3) to obtain correctness proofs of the proposed methods, entailing that exceptions do not increase the expressiveness of the SGML DTDs. The usefulness of these facts involve several interesting aspects: (a) These results contribute to the theory of extended CFGs and SGML DTDs. (b) They show how exceptions can be eliminated through structurally equivalent grammars and DTDs, while preserving their SGML unambiguity. (c) The authors demonstrate how to eliminate the exceptions and to produce a final DTD design without exceptions, before any document instances are created. (d) Exceptions represent a powerful notation, and eliminating them may cause an exponential growth in the size of a DTD. For the entire collection see [Zbl 0879.00058].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references