A220950 Number of distinct languages accepted by unary nondeterministic finite automata of n states.

3, 9, 29, 88, 269

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