A054748 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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