Sciweavers

98
Voted
FSTTCS
2008
Springer
15 years 1 months ago
Leaf languages and string compression
Tight connections between leafs languages and strings compressed via straight-line programs (SLPs) are established. It is shown that the compressed membership problem for a languag...
Markus Lohrey