A054749 Number of inequivalent connected n-state 1-input n-output automata.

1, 5, 23, 165, 1328, 13193, 145076, 1774515, 23600723, 338704176, 5202002092, 85007211518, 1470699469052, 26828468813710, 514213843983674, 10323889080831256, 216536421271101354, 4733415248988274281, 107609706100197846274, 2539397701858619916499

Offset

1,2

Comments

Inverse Euler transform of A054748.

Links

Table of n, a(n) for n=1..20.

M. A. Harrison, A census of finite automata, Canad. J. Math., 17, No. 1, 1965, 100-113.

Crossrefs

Sequence in context: A342196 A228851 A308362 * A107204 A178383 A377584

Adjacent sequences: A054746 A054747 A054748 * A054750 A054751 A054752

Keyword

nonn

Author

Vladeta Jovovic, Apr 22 2000

Extensions

More terms from Sean A. Irvine, Feb 21 2022

Status

approved