Taxonomy of xml schema languages using formal language theory
| Author(s) : | Murali Mani Murali Mani Dongwon Lee Makoto Murata, |
| Publisher : | N/A |
| Publication Date : | 2001 |
| ISSN : | N/A |
| Abstract : | On the basis of regular tree languages, we present a formal framework for XML schema languages. This framework helps to describe, compare, and implement such schema languages. Our main results are as follows: (1) four classes of tree languages, namely "local", "single-type", "restrained competition " and "regular"; (2) document validation algorithms for these classes; and (3) classification and comparison of, |