On the asymptotic enumeration of accessible automata
Abstract
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.
Origin : Files produced by the author(s)
Loading...