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!)
A211949 Number of distinct regular languages over binary alphabet, whose minimum regular expression has ordinary length n. 0
4, 6, 17, 48, 134, 397, 1151, 3442, 10527, 32731 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

Table of n, a(n) for n=1..10.

Hermann Gruber, Jonathan Lee, and Jeffrey Shallit, Enumerating regular expressions and their languages, arXiv:1204.4982v1 [cs.FL]

CROSSREFS

Sequence in context: A125691 A302878 A270270 * A079803 A061361 A332986

Adjacent sequences:  A211946 A211947 A211948 * A211950 A211951 A211952

KEYWORD

nonn

AUTHOR

Hermann Gruber, Apr 26 2012

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 July 12 16:03 EDT 2020. Contains 335665 sequences. (Running on oeis4.)