Random XML sampling the Boltzmann way
Other Computer Science
2008-07-08 v1
Abstract
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.
Keywords
Cite
@article{arxiv.0807.0992,
title = {Random XML sampling the Boltzmann way},
author = {Alexis Darrasse},
journal= {arXiv preprint arXiv:0807.0992},
year = {2008}
}