Abstract | ||
---|---|---|
We present a formal model inspired by the epigenetic process of gene annotation via histone modification. In particular, we study the generative capacity of a system in which annotations on a set of strings control which substrings are ultimately produced by the system and in which only the annotations, and not the strings themselves, maybe rewritten. On a biological level this represents a first attempt to better understand the computational limits of this form of epigenetic regulation. We introduce two different derivation modes for our formal system and show that these systems are actually quite weak. The weaker of the derivation modes is directly capable only of generating a subset of the regular languages modulo a begin- and an end-marker. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1142/S0129054108006157 | INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE |
Keywords | Field | DocType |
Histone annotation, formal languages, biological modelling, generative capacity | Formal system,Substring,Annotation,Formal language,Modulo,Computer science,Theoretical computer science,Regular language,Epigenetic Process,Gene Annotation | Journal |
Volume | Issue | ISSN |
19 | 5 | 0129-0541 |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Franziska Biegler | 1 | 44 | 5.06 |
Mark Daley | 2 | 166 | 22.18 |
M. Elizabeth O. Locke | 3 | 0 | 0.34 |