35 search results - page 1 / 7 » Counting dependent and independent strings |
CORR
2010
Springer
13 years 5 months ago
2010
Springer
LPAR
2010
Springer
13 years 3 months ago
2010
Springer
We introduce parameterized rewrite systems for describing infinite families of finite string rewrite systems depending upon non-negative integer parameters, as well as ways to reas...
TCBB
2008
13 years 5 months ago
2008
The problem of discovering novel motifs of binding sites is important to the understanding of gene regulatory networks. Motifs are generally represented by matrices (PWM or PSSM) o...
FOCS
2004
IEEE
13 years 9 months ago
2004
IEEE
In this work we give the first deterministic extractors from a constant number of weak sources whose entropy rate is less than 1/2. Specifically, for every > 0 we give an expl...
IWPC
2010
IEEE
13 years 3 months ago
2010
IEEE
The measure dep-degree is a simple indicator for structural problems and complex dependencies on code-level. We model low-level dependencies between program operations as use-def ...