On the Uniform Random Generation of Determinisitic Partially Ordered Automata using Monte Carlo Techniques - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year :

On the Uniform Random Generation of Determinisitic Partially Ordered Automata using Monte Carlo Techniques

Abstract

Partially ordered automata are finite automata admitting no simple loops of length greater than or equal to 2. In this paper we show how to randomly and uniformly generate deterministic accessible partially ordered automata using Monte-Carlo techniques.
Fichier principal
Vignette du fichier
mainAutoPo.pdf (492.32 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01087751 , version 1 (02-12-2014)

Identifiers

  • HAL Id : hal-01087751 , version 1

Cite

Pierre-Cyrille Héam, Jean-Luc Joly. On the Uniform Random Generation of Determinisitic Partially Ordered Automata using Monte Carlo Techniques. 2014. ⟨hal-01087751⟩
218 View
73 Download

Share

Gmail Facebook Twitter LinkedIn More