A000591 Number of n-state 2-input 1-output automata with one initial and one terminal state. (Formerly M4752 N2033)

10, 378, 16576, 819470, 45660051, 2846339383, 196946930215, 15006717613499, 1250005718758059, 113076157328915784, 11044120989736000167, 1158658706030435109195, 129976520576914828292552

Offset

1,1

References

F. Harary and E. M. Palmer, Enumeration of finite automata, Inform. Control, 10 (1967), 499-508.

F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 149.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

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

Crossrefs

Sequence in context: A117312 A200804 A277663 * A131312 A055733 A349480

Adjacent sequences: A000588 A000589 A000590 * A000592 A000593 A000594

Keyword

nonn

Author

N. J. A. Sloane

Extensions

Corrected and extended by Vladeta Jovovic, Apr 28 2000

Status

approved