login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000591 Number of n-state 2-input 1-output automata with one initial and one terminal state.
(Formerly M4752 N2033)
0
10, 378, 16576, 819470, 45660051, 2846339383, 196946930215, 15006717613499, 1250005718758059, 113076157328915784, 11044120989736000167, 1158658706030435109195, 129976520576914828292552 (list; graph; refs; listen; history; text; internal format)
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 A203774

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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 22 06:02 EDT 2018. Contains 316432 sequences. (Running on oeis4.)