A054748 Number of inequivalent n-state 1-input n-output automata.

1, 6, 29, 209, 1652, 15981, 171837, 2060481, 26951143, 381398614, 5789262973, 93674732887, 1607249998772, 29114205685585, 554699253112833, 11079840198856480, 231366880421810416, 5038182952520057443, 114152394913959017721, 2685768694808159100283

Offset

1,2

References

F. Harary and E. Palmer, Graphical Enumeration, 1973.

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.

Sean A. Irvine, Java program (github)

Formula

Euler transform of A054749.

Crossrefs

Cf. A054732, A054749.

Sequence in context: A020090 A020036 A294312 * A209112 A205811 A143563

Adjacent sequences: A054745 A054746 A054747 * A054749 A054750 A054751

Keyword

nonn

Author

Vladeta Jovovic, Apr 22 2000

Extensions

More terms from Sean A. Irvine, Feb 21 2022

Status

approved