login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A277840 Number of finite automata with n states, n input symbols and two output symbols. 5
1, 44, 142336, 244698934716, 347256965617453111707, 683647218221456315461840833799588, 2846969183281612697167894035560332610102537605107, 35612941825082950044316879351953518880328546726186269125209259942000, 1805164781998352977708541832242375664226097624365740577986086562708182817353463604362494621 (list; graph; refs; listen; history; text; internal format)
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: A131484 A308325 A305997 * A172828 A115734 A119078

Adjacent sequences:  A277837 A277838 A277839 * A277841 A277842 A277843

KEYWORD

nonn

AUTHOR

Marko Riedel, Nov 01 2016

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 21 02:28 EDT 2021. Contains 345342 sequences. (Running on oeis4.)