- Abstract:
-
Implementing validation and restriction checking for W3C XML Schema content models is harder than for DTDs. This paper gives complete details on how to convert W3C XML Schema content models to Finite State Automata, including handling of numeric exponents and wildcards. Enforcing the Unique Particle Attribution constraint and implementing restriction checking in polynomial time using these FSAs is also described.
- Links To Paper
- As published, but with some broken special characters.
- clean copy
- Bibtex format
- @InProceedings{EDI-INF-RR-0626,
- author = {
Henry Thompson
and Richard Tobin
},
- title = {Using Finite State Automata to Implement W3C XML Schema Content Model Validation and Restriction Checking},
- book title = {Proceedings of XML Europe 2003, London, UK},
- publisher = {IDE Alliance},
- year = 2003,
- pages = {11},
- url = {http://www.idealliance.org/papers/dx_xmle03/papers/02-02-05/02-02-05.html},
- }
|