Svoboda
|
Graniru
|
BBC Russia
|
Golosameriki
|
Facebook
login
The OEIS is supported by
the many generous donors to the OEIS Foundation
.
Hints
(Greetings from
The On-Line Encyclopedia of Integer Sequences
!)
A211942
Number of distinct finite languages over binary alphabet, whose minimum regular expression has reverse Polish length 2n-1.
0
4, 7, 25, 109, 514, 2641, 14354, 81325, 475936, 2854145
(
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], 2012.
CROSSREFS
Sequence in context:
A276288
A219700
A151348
*
A110413
A075686
A077441
Adjacent sequences:
A211939
A211940
A211941
*
A211943
A211944
A211945
KEYWORD
nonn
,
hard
AUTHOR
Hermann Gruber
, Apr 26 2012
STATUS
approved
Lookup
|
Welcome
|
Wiki
|
Register
|
Music
|
Plot 2
|
Demos
|
Index
|
Browse
|
More
|
WebCam
Contribute new seq. or comment
|
Format
|
Style Sheet
|
Transforms
|
Superseeker
|
Recents
The OEIS Community
| Maintained by
The OEIS Foundation Inc.
License Agreements, Terms of Use, Privacy Policy.
.
Last modified August 22 02:48 EDT 2024. Contains 375354 sequences. (Running on oeis4.)