Whereas for strings, higher-order empirical entropy is the standard entr...
We study the problem of recognizing regular languages in a variant of th...
In a seminal paper of Charikar et al. on the smallest grammar problem, t...
The definition of k^th-order empirical entropy of strings is extended to...
A sliding window algorithm receives a stream of symbols and has to outpu...