Formal properties of XML grammars and languages

@article{Berstel2002FormalPO,
  title={Formal properties of XML grammars and languages},
  author={Jean Berstel and Luc Boasson},
  journal={Acta Informatica},
  year={2002},
  volume={38},
  pages={649-671}
}
We consider XML documents described by a document type definition (DTD). An XML-grammar is a formal grammar that captures the syntactic features of a DTD. We investigate properties of this family of grammars. We show that every XML-language basically has a unique XML-grammar. We give two characterizations of languages generated by XML-grammars, one is set… CONTINUE READING