Formal properties of XML grammars and languages

  title={Formal properties of XML grammars and languages},
  author={Jean Berstel and Luc Boasson},
  journal={Acta Informatica},
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