User Danny

9 votes

2 answers

444 views

Regularity of unary languages with word lengths the sum of two resp. three squares

asked May 22, 2015 at 10:01

6 votes

4 answers

239 views

Minimal size of a context-free grammar which defines $L_n=\{a^k\mid 1\le k\le n\}$

asked Jul 24, 2015 at 11:04

6 votes

1 answer

2k views

Showing that the entropy of i.i.d. random variables is the sum of entropies

asked Feb 6, 2014 at 15:59

4 votes

1 answer

109 views

How many sequences in a prefix code can be compressed by m bits?

asked Jan 30, 2014 at 15:51

4 votes

1 answer

116 views

How many words are in this sets?

asked Sep 10, 2015 at 9:31

4 votes

0 answers

124 views

Number of binary trees of size $n$ such that all subtrees of same size are equal?

asked Jan 11, 2018 at 17:32

4 votes

0 answers

125 views

Polynomial time algorithms on strings [closed]

asked Nov 25, 2014 at 20:13

3 votes

1 answer

50 views

Lexicographical position of a string in its type class

asked Jul 23, 2014 at 16:11

2 votes

1 answer

83 views

Maximal size of a set of ordered words such that no pair of letters occurs twice

asked Mar 31, 2019 at 15:07

1 vote

1 answer

191 views

Randomized communication complexity of indexing

asked Jan 24, 2019 at 10:47

1 vote

1 answer

134 views

Number of phrases of LZ compression

asked Jun 19, 2014 at 9:46

1 vote

1 answer

522 views

Higher order empirical entropy is not the entropy of the empirical distribution?

asked May 9, 2017 at 15:36

Stack Exchange Network

12 Questions

Regularity of unary languages with word lengths the sum of two resp. three squares

Minimal size of a context-free grammar which defines $L_n=\{a^k\mid 1\le k\le n\}$

Showing that the entropy of i.i.d. random variables is the sum of entropies

How many sequences in a prefix code can be compressed by m bits?

How many words are in this sets?

Number of binary trees of size $n$ such that all subtrees of same size are equal?

Polynomial time algorithms on strings [closed]

Lexicographical position of a string in its type class

Maximal size of a set of ordered words such that no pair of letters occurs twice

Randomized communication complexity of indexing

Number of phrases of LZ compression

Higher order empirical entropy is not the entropy of the empirical distribution?