Enumeration and random generation of accessible automata
type: Item
instance of: scholarly article
title: Enumeration and random generation of accessible automata
zbMATH Open document ID: 1188.68168
author: Frédérique Bassino
author: Cyril Nicaud
published in: Theoretical Computer Science
publication date: 2007-09-03T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 5186607
zbMATH Keywords: finite automata
zbMATH Keywords: bijections
zbMATH Keywords: asymptotic enumeration
zbMATH Keywords: random generation
zbMATH Keywords: Boltzmann samplers
MaRDI profile type: Publication
full work available at URL: j.tcs.2007.04.001
OpenAlex ID: W2013433986
cites work: Q3574987
cites work: On the Lambert \(w\) function
cites work: Random generation of DFAs
cites work: Uniform random generation of decomposable structures using floating-point arithmetic
cites work: Q3723577
cites work: Q4465333
cites work: Boltzmann Samplers for the Random Generation of Combinatorial Structures
cites work: Q5538132
cites work: Boltzmann Sampling of Unlabelled Structures
cites work: Q4855565
cites work: A calculus for the random generation of labelled combinatorial structures
cites work: An Asymptotic Formula for the Differences of the Powers at Zero
cites work: Q3272972
cites work: A Census of Finite Automata
cites work: Q3050408
cites work: Q3777454
cites work: Q5602940
cites work: Q5631018
cites work: A method and two algorithms on the theory of partitions
cites work: Enumeration of strongly connected sequential machines
cites work: Q3690227
cites work: Q3651209
cites work: The state complexities of some basic operations on regular languages
DOI: 10.1016/J.TCS.2007.04.001
Recommended article: Q3077339
Recommended article: Q5396738
Recommended article: Q3574987
Recommended article: Random Generation and Enumeration of Accessible Deterministic Real-Time Pushdown Automata
Recommended article: Random Generation of Deterministic Acyclic Automata Using the Recursive Method
Recommended article: Random Generation of Deterministic Acyclic Automata Using Markov Chains
Recommended article: Q3706507
Recommended article: Enumeration and generation with a string automata representation
Recommended article: Finite automata and randomness
Recommended article: Q3783579
description: scientific article; zbMATH DE number 5186607