research
∙
06/01/2020
A Comparison of Empirical Tree Entropies
Whereas for strings, higher-order empirical entropy is the standard entr...
share
research
∙
09/23/2019
Sliding window property testing for regular languages
We study the problem of recognizing regular languages in a variant of th...
research
∙
08/18/2019
The smallest grammar problem revisited
In a seminal paper of Charikar et al. on the smallest grammar problem, t...
research
∙
01/10/2019
Entropy Bounds for Grammar-Based Tree Compressors
The definition of k^th-order empirical entropy of strings is extended to...
research
∙
02/21/2018