login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A277840
Number of finite automata with n states, n input symbols and two output symbols.
5
1, 44, 142336, 244698934716, 347256965617453111707, 683647218221456315461840833799588, 2846969183281612697167894035560332610102537605107, 35612941825082950044316879351953518880328546726186269125209259942000, 1805164781998352977708541832242375664226097624365740577986086562708182817353463604362494621
OFFSET
1,2
LINKS
Scott Burns, Marko Riedel, Markus Scheuer, Number of functions, Math StackExchange.
Scott Burns, Marko Riedel, Markus Scheuer, Enumeration of finite automata, Math StackExchange.
F. Harary and E. Palmer, Enumeration of finite automata, Information and Control, 10 (1967), 499-508.
CROSSREFS
KEYWORD
nonn
AUTHOR
Marko Riedel, Nov 01 2016
STATUS
approved