A277840 Number of finite automata with n states, n input symbols and two output symbols.

1, 44, 142336, 244698934716, 347256965617453111707, 683647218221456315461840833799588, 2846969183281612697167894035560332610102537605107, 35612941825082950044316879351953518880328546726186269125209259942000, 1805164781998352977708541832242375664226097624365740577986086562708182817353463604362494621

Offset

1,2

Links

Table of n, a(n) for n=1..9.

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.

Marko Riedel, Maple code for A277839-A277844.

Crossrefs

Cf. A277839, A277841, A277842, A277843, A277844.

Sequence in context: A365646 A308325 A305997 * A172828 A115734 A119078

Adjacent sequences: A277837 A277838 A277839 * A277841 A277842 A277843

Keyword

nonn

Author

Marko Riedel, Nov 01 2016

Status

approved