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

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A054746 Number of nonisomorphic connected binary n-state automata without output under input permutations. 4

%I

%S 1,6,67,1379,40000,1488212,66468616,3459744878,205517092374,

%T 13719689837415,1016860316477931,82855990193202263,

%U 7361905026684383986,708398087768889272827,73390382551302560225067

%N Number of nonisomorphic connected binary n-state automata without output under input permutations.

%C Inverse Euler transform of A054745.

%D M. A. Harrison, A census of finite automata, Canad. J. Math., 17, No. 1, 1965, p. 110.

%D F. Harary and E. Palmer, Graphical Enumeration, 1973.

%e There are 40000 nonisomorphic connected binary 5-state automata under input permutations.

%Y Cf. A054732, A027834.

%K nonn

%O 1,2

%A _Vladeta Jovovic_, Apr 22 2000

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

Content is available under The OEIS End-User License Agreement .

Last modified October 1 22:19 EDT 2014. Contains 247522 sequences.