A211937 Number of distinct regular languages over 4-ary alphabet, whose minimum regular expression has alphabetic width n

2, 12, 288, 9312, 357911

Offset

1,1

Links

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

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

Crossrefs

Sequence in context: A012754 A083568 A003121 * A176037 A057170 A200564

Adjacent sequences: A211934 A211935 A211936 * A211938 A211939 A211940

Keyword

nonn

Author

Hermann Gruber, Apr 25 2012

Status

approved