A211951 Number of distinct regular languages over 3-ary alphabet, whose minimum regular expression has ordinary length n.

5, 12, 48, 192, 760, 3090, 12442, 51044, 211812, 891228

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: A006078 A046612 A254217 * A356539 A009425 A009416

Adjacent sequences: A211948 A211949 A211950 * A211952 A211953 A211954

Keyword

nonn,hard

Author

Hermann Gruber, Apr 26 2012

Status

approved