21 citations · 40 across the 12 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
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…