On the computational ability of the RNA polymerase II carboxy terminal domain

The RNA polymerase II carboxy terminal domain has long been known to play an important role in the control of eukaryotic transcription. This role is mediated, at least in part, through complex post-translational modifications that take place on specific residues within the heptad repeats of the domain. In this addendum, a speculative, but formal mathematical conceptualization of this biological phenomenon (in the form of a semi-Thue string rewriting system) is presented. Since the semi-Thue formalism is known to be Turing complete, this raises the possibility that the CTD - in association with the regulatory pathways controlling its post-translational modification - functions as a biological incarnation of a universal computing machine.