pith. sign in

arxiv: 0807.0992 · v1 · submitted 2008-07-07 · 💻 cs.OH

Random XML sampling the Boltzmann way

classification 💻 cs.OH
keywords randomarticleboltzmanncapablecombinatorialcomplexitydocumentsframework
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.