A277839 Number of finite automata with n states, n input symbols and one output symbol.

1, 7, 638, 7643021, 20762461502595, 19903050866658120066632, 10114722264843500593900485682759058, 3861169308385212945415179151162048048461447621051, 1493197448612892660867776325903488655508569676879420405667824079327

Offset

1,2

Links

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

Scott Burns, Marko Riedel, Markus Scheuer, Number of functions

Scott Burns, Marko Riedel, Markus Scheuer, Enumeration of finite automata

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. A277840, A277841, A277842, A277843, A277844.

Sequence in context: A333741 A175601 A246113 * A109542 A052132 A052134

Adjacent sequences: A277836 A277837 A277838 * A277840 A277841 A277842

Keyword

nonn

Author

Marko Riedel, Nov 01 2016

Status

approved