VOOZH
about
URL: https://oeis.org/A054748
⇱ A054748 - OEIS
login
A054748
Number of inequivalent n-state 1-input n-output automata.
2
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