Sciweavers

84
Voted
FSTTCS
2008
Springer
15 years 3 days 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