SGML and exceptions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1293, Issue , 1997, Pages 39-49

  Kilpeläinen, Pekka ^a   Wood, Derick ^b  

^a UNIVERSITY OF HELSINKI   (Finland)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE GRAMMARS; SEMANTICS; XML;

CONTENT MODEL; DOCUMENT TYPE DEFINITION; EXPONENTIAL GROWTH; EXPRESSIVE POWER; PRECISE DEFINITION; RIGHT-HAND SIDES;

SGML;

EID: 0346776565     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63620-x_54     Document Type: Conference Paper

References (12)

1. A. V. Aho and I. D. Ullman. The Theory of Parsing, Translation, and Compiling, Vol. I: Parsing. Prentice-Hall, Inc., Englewood Cliffs, N:I, 1972.
2. A. V. Aho and I. D. Ullman. The Theory of Parsing, Translation and Compiling, Vol. II: Compiling. Prentice-Hall, Inc., Ertglewood Cliffs, N:I, 1973.
3. A. Briiggemann-Klein. Unambiguity of extended regular expressions in SGML document grammars. In Th. Lengauer, editor, Algorithms – ESA 93. Springer- Verlag, 1993.
4. A. Brliggemann-Klein. Regular expressions into finite automata. Theoretical Computer Science, 120:197-213, 1993.
5. A. Brfiggemann-Klein. Compiler-construction tools and techniques for SGML parsers: Difficulties and solutions. To appear in EPODD, 1996.
6. A. Brfiggemann-Klein and D. Wood. One-unambiguous regular languages. To appear in Information and Computation, 1996.
7. A. Briiggemann-Klein and D. Wood. The validation of SGML content models. To appear in Mathematical and Computer Modelling, 1996.
8. V. Christofides, S. Christofides, S. Cluet, and M. Scholl. From structured documents to novel query facilities. SIGMOD Record, 23(2):313-324,:iune 1994. (Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data).
9. C. F. Gotdfarb. The SGML Handbook. Clarendon Press, Oxford, 1990.
10. P. Kilpelänen and D. Wood. Exceptions in SGML document grammars, 1996. Submitted for publication.
11. International Organization for Standardization. ISO 8879: Information Processing--Text and Office Systems--Standard Generalized Markup Language (SGML), October 1986.
12. D. Wood. Theory of Computation. John Wiley, New York, NY, 1987.