Non-redundant random generation algorithms for weighted context-free languages

Andy Lorenz, Yann Ponty

We address the non-redundant random generation of $k$ words of length $n$ in a context-free language. Additionally, we want to avoid a predefined set of words. We study a rejection…