login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

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

%I #7 Nov 08 2013 23:36:29

%S 5,9,33,117,391,1350,4546,15753,55053,196185

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

%H Hermann Gruber, Jonathan Lee, and Jeffrey Shallit, <a href="http://arxiv.org/abs/1204.4982">Enumerating regular expressions and their languages</a>, arXiv:1204.4982v1 [cs.FL]

%K nonn,hard

%O 1,1

%A _Hermann Gruber_, Apr 26 2012