Random XML sampling the Boltzmann way [article]

Alexis Darrasse
2008 arXiv   pre-print
In this article we present the prototype of a framework capable of producing, with linear complexity, uniformly random XML documents with respect to a given RELAX NG grammar. The generation relies on powerful combinatorial methods together with numerical and symbolic resolution of polynomial systems.
arXiv:0807.0992v1 fatcat:fn77nmyourhnxgb4xu5bxolrza