Towards efficient implementation of XML schema content models

Proceedings of the 2004 ACM Symposium on Document Engineering

Volumn , Issue , 2004, Pages 239-241

  Kilpeläinen, Pekka ^a   Tuhkanen, Rauno ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

Automaton; Regular expression; XML Schema

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; FINITE AUTOMATA; FORMAL LANGUAGES; HIERARCHICAL SYSTEMS; ITERATIVE METHODS; MATHEMATICAL MODELS; NUMERICAL METHODS; PROGRAM DOCUMENTATION;

AUTOMATON; NUMERIC ITERATIONS; REGULAR EXPRESSION; SCHEMA; XSDL;

XML;

EID: 20344388271     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. A. Aho, R. Sethi, and J. Ullman. Compilers, principles, techniques, and tools. Addison-Wesley, 1986.
2. Apache Software Foundation. Xerces2 Java Parser, 2004. http://xml.apache.org/xerces2-j/.
3. P. Biron and A. Malhotra, editors. XML Schema Part 2: Datatypes. W3C Recommendation, May 2001.
4. T. Bray, J. Paoli, C. Sperberg-McQueen, E. Maler, and F. Yergeau, editors. Extensible Markup Language (XML) 1.0 (Third Edition). W3C Recommendation, February 2004.
5. A. Brüggemann-Klein. Regular expressions into finite automata. Theoretical Computer Science, 120:197-213, 1993.
6. A. Brüggemann-Klein and D. Wood. One-unambiguous regular languages. Information and Computation, 142:182-206, 1998.
7. J. Clark and M. Murata. RELAX NG Specification. OASIS, December 2001. http://www.relaxng.org/spec-20011203.htrnl.
8. J. E. F. Friedl. Mastering Regular Expressions. O'Reilly & Associates, 1997.
9. E. R. Gansner and S. C. North. An open graph visualization system and its applications to software engineering. Software Practice and Experience, 30(11):1203-1233, Sept. 2000.
10. V. Glushkov. The abstract theory of automata. Russian Mathematical Surveys, 16:1-53, 1961.
11. P. Hazel. Perl Compatible Regular Expressions. University of Cambridge, 2003. http://www.pcre.org/.
12. IEEE Std 1003.1-2001 Standard for Information Technology - Portable Operating System Interface (POSIX) Base Definitions, Issue 6. IEEE, 2001.
13. P. Kilpeläinen and R. Tuhkanen. Regular expressions with numerical occurrence indicators - preliminary results. In Proc. of the Eighth Symposium on Programming Languages and Software Tools, pages 163-173. University of Kuopio, Department of Computer Science, 2003.
14. P. Kilpeläinen and R. Tuhkanen. Counter automata for unambiguous regular expressions with numeric occurrence indicators. Report in preparation, University of Kuopio, 2004.
15. S. Sippu and E. Soisalon-Soininen. Parsing Theory, volume I: Languages and Parsing. Springer-Verlag, 1988.
16. H. Thompson, D. Beech, M. Maloney, and N. Mendelsohn, editors. XML Schema Part 1: Structures. W3C Recommendation, May 2001.
17. L. Wall and R. Schwartz. Programming perl. O'Reilly & Associates, 1991.