A277842 Number of finite automata with n states, n input symbols and one four output symbols.

1, 81, 6064606, 1334647986999812, 970906913413864886205472630, 3914970565374711299589044295533654728633307, 133558404360787903168869516536280931557107488047811301767090944, 54745234941096457415294245370001308972451724232455240696557887565208148810995582605398

Offset

1,2

Links

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

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

Sequence in context: A293149 A013851 A092258 * A277843 A277844 A162284

Adjacent sequences: A277839 A277840 A277841 * A277843 A277844 A277845

Keyword

nonn

Author

Marko Riedel, Nov 01 2016

Status

approved