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

2, 6, 60, 806, 13182, 242070, 4785115

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: A356259 A215720 A371018 * A156972 A086332 A180402

Adjacent sequences: A211933 A211934 A211935 * A211937 A211938 A211939

Keyword

nonn

Author

Hermann Gruber, Apr 25 2012

Status

approved