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

Author

Vladeta Jovovic, Apr 22 2000

Keywords

• nonn

References

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

Links

• M. A. Harrison, A census of finite automata, Canad. J. Math., 17, No. 1, 1965, 100-113.
• Sean A. Irvine, Java program (github)

Crossrefs

Cf. A054732, A054749.

Formula

Euler transform of A054749.

Extensions

More terms from Sean A. Irvine, Feb 21 2022