research

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

Authors
Publication date
1 January 2014
Publisher
HAL CCSD

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

    Similar works

    Full text

    thumbnail-image

    Available Versions

    CiteSeerX

    redirect
    oaioai:CiteSeerX.psu:10.1.1.1011....
    Last time updated on 12/04/2017

    INRIA a CCSD electronic archive server

    redirect
    oaioai:HAL:hal-01087751v1
    Last time updated on 09/11/2016

    HAL - Université de Franche-Comté

    redirect
    oaioai:HAL:hal-01087751v1
    Last time updated on 12/11/2016