4 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.FL2015
Random Generation and Enumeration of Accessible Determinisitic Real-time Pushdown Automata
Pierre-Cyrille Héam, Jean-Luc Joly
This papers presents a general framework for the uniform random generation of deterministic real-time accessible pushdown automata. A polynomial time algorithm to randomly generate…
cs.FL2015★ 4 cited
On the Uniform Random Generation of Non Deterministic Automata Up to Isomorphism
Pierre-Cyrille Heam, Jean-Luc Joly
In this paper we address the problem of the uniform random generation of non deterministic automata (NFA) up to isomorphism. First, we show how to use a Monte-Carlo approach to uni…