A211933 Number of distinct regular languages over binary alphabet, whose minimum regular expression has alphabetic width n.

2, 6, 56, 612, 7923, 114554, 1768133

Offset

1,1

Links

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

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

Crossrefs

Sequence in context: A354315 A000146 A318001 * A167010 A014070 A320287

Adjacent sequences: A211930 A211931 A211932 * A211934 A211935 A211936

Keyword

nonn

Author

Hermann Gruber, Apr 25 2012

Status

approved