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

2, 9, 150, 3232, 82614, 2332374

Offset

1,1

Links

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

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

Crossrefs

Sequence in context: A174954 A193440 A117116 * A133468 A182948 A081459

Adjacent sequences: A211932 A211933 A211934 * A211936 A211937 A211938

Keyword

nonn

Author

Hermann Gruber, Apr 25 2012

Status

approved