On the asymptotic enumeration of accessible automata - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2010

On the asymptotic enumeration of accessible automata

Elcio Lebensztayn
  • Fonction : Auteur
Institute of Mathematics and Statistics [Sao Paulo]

Résumé

We simplify the known formula for the asymptotic estimate of the number of deterministic and accessible automata with n states over a k-letter alphabet. The proof relies on the theory of Lagrange inversion applied in the context of generalized binomial series.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
1517-5543-1-PB.pdf (217.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00990449

Soumis le : mardi 13 mai 2014-15:37:23

Dernière modification le : mardi 7 février 2023-03:42:46

Archivage à long terme le : lundi 10 avril 2017-22:20:21

Télécharger pour visualiser

Dates et versions

hal-00990449 , version 1 (13-05-2014)

Identifiants

Citer

Elcio Lebensztayn. On the asymptotic enumeration of accessible automata. Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 3 (3), pp.75-79. ⟨10.46298/dmtcs.512⟩. ⟨hal-00990449⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
32 Consultations
1083 Téléchargements

Altmetric

Partager

More