A211952 Number of distinct finite languages over 3-ary alphabet, whose minimum regular expression has ordinary length n.
5, 9, 33, 117, 391, 1350, 4546, 15753, 55053, 196185
Offset: 1
Links
- Hermann Gruber, Jonathan Lee, and Jeffrey Shallit, Enumerating regular expressions and their languages, arXiv:1204.4982v1 [cs.FL]