login
The OEIS is supported by
the many generous donors to the OEIS Foundation
.
Hints
(Greetings from
The On-Line Encyclopedia of Integer Sequences
!)
A220950
Number of distinct languages accepted by unary nondeterministic finite automata of n states.
0
3, 9, 29, 88, 269
(
list
;
graph
;
refs
;
listen
;
history
;
text
;
internal format
)
OFFSET
1,1
LINKS
Table of n, a(n) for n=1..5.
M. Domaratzki, D. Kisman, and J. Shallit,
On the number of distinct languages accepted by finite automata with n states
, J. Autom. Lang. Comb. 7 (2002), pp. 469-486.
CROSSREFS
Sequence in context:
A018361
A351797
A134325
*
A123947
A262253
A303546
Adjacent sequences:
A220947
A220948
A220949
*
A220951
A220952
A220953
KEYWORD
nonn
,
hard
,
more
,
nice
AUTHOR
Jeffrey Shallit
, Feb 20 2013
STATUS
approved
Lookup
|
Welcome
|
Wiki
|
Register
|
Music
|
Plot 2
|
Demos
|
Index
|
Browse
|
More
|
WebCam
Contribute new seq. or comment
|
Format
|
Style Sheet
|
Transforms
|
Superseeker
|
Recents
The OEIS Community
| Maintained by
The OEIS Foundation Inc.
License Agreements, Terms of Use, Privacy Policy.
.
Last modified April 23 20:33 EDT 2024. Contains 371916 sequences. (Running on oeis4.)