Sciweavers

91
Voted
FSTTCS
2008
Springer
15 years 23 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