Informatics Report Series


Report   

EDI-INF-RR-0626


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Using Finite State Automata to Implement W3C XML Schema Content Model Validation and Restriction Checking
Authors: Henry Thompson ; Richard Tobin
Date: 2003
Publication Title:Proceedings of XML Europe 2003, London, UK
Publisher:IDE Alliance
Publication Type:Conference Paper Publication Status:Published
Page Nos:11
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},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh