[go: up one dir, main page]
login
The OEIS is supported by the many generous donors to the OEIS Foundation.
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A211954
Number of distinct finite languages over 4-ary alphabet, whose minimum regular expression has ordinary length n.
0
6, 16, 74, 336, 1474, 6560, 28861, 128720, 578033, 2624460
(list; graph; refs; listen; history; text; internal format)
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: A142704 A083885 A350649 * A230942 A188570 A009352
Adjacent sequences: A211951 A211952 A211953 * A211955 A211956 A211957
KEYWORD
nonn,hard
AUTHOR
Hermann Gruber, Apr 26 2012
STATUS
approved

Lookup Welcome Wiki Register Music Plot 2 Demos Index WebCam Contribute Format Style Sheet Transforms Superseeker Recents
The OEIS Community
Maintained by The OEIS Foundation Inc.
Last modified November 30 06:24 EST 2024. Contains 378236 sequences.
License Agreements, Terms of Use, Privacy Policy