Using Finite State Automata to Implement W3C XML Schema Content Model Validation and Restriction Checking. Thompson, H. S. & Tobin, R. In abstract bibtex 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.
@inproceedings{ tho03,
crossref = {xmleu2003},
author = {Henry S. Thompson and Richard Tobin},
title = {Using Finite State Automata to Implement W3C XML Schema Content Model Validation and Restriction Checking},
uri = {http://www.idealliance.org/papers/dx_xmle03/index/title/06f9fe54d6aafaa358188c385b.html},
topic = {xsd[0.8]},
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.}
}
Downloads: 0
{"_id":{"_str":"53ff72c17c90ec6e1300113c"},"__v":0,"authorIDs":[],"author_short":["Thompson, H.<nbsp>S.","Tobin, R."],"bibbaseid":"thompson-tobin-usingfinitestateautomatatoimplementw3cxmlschemacontentmodelvalidationandrestrictionchecking","bibdata":{"downloads":0,"role":"author","bibbaseid":"thompson-tobin-usingfinitestateautomatatoimplementw3cxmlschemacontentmodelvalidationandrestrictionchecking","uri":"http://www.idealliance.org/papers/dx_xmle03/index/title/06f9fe54d6aafaa358188c385b.html","type":"inproceedings","topic":"xsd[0.8]","title":"Using Finite State Automata to Implement W3C XML Schema Content Model Validation and Restriction Checking","key":"tho03","id":"tho03","crossref":"xmleu2003","bibtype":"inproceedings","bibtex":"@inproceedings{ tho03,\n crossref = {xmleu2003},\n author = {Henry S. Thompson and Richard Tobin},\n title = {Using Finite State Automata to Implement W3C XML Schema Content Model Validation and Restriction Checking},\n uri = {http://www.idealliance.org/papers/dx_xmle03/index/title/06f9fe54d6aafaa358188c385b.html},\n topic = {xsd[0.8]},\n 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.}\n}","author_short":["Thompson, H.<nbsp>S.","Tobin, R."],"author":["Thompson, Henry S.","Tobin, Richard"],"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."},"bibtype":"inproceedings","biburl":"http://dret.net/biblio/dret.bib","creationDate":"2014-08-28T18:19:45.998Z","downloads":0,"keywords":[],"search_terms":["using","finite","state","automata","implement","w3c","xml","schema","content","model","validation","restriction","checking","thompson","tobin"],"title":"Using Finite State Automata to Implement W3C XML Schema Content Model Validation and Restriction Checking","year":null,"dataSources":["mL7NKvaepNEWFcMvG"]}