𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Power and size of extended Watson–Crick L systems

✍ Scribed by Judit Csima; Erzsébet Csuhaj-Varjú; Arto Salomaa

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
143 KB
Volume
290
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Watson–Crick D0L systems: the power of o
Watson–Crick D0L systems: the power of one transition
✍ Arto Salomaa; Petr Sosı́k 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 254 KB

We investigate the class of functions computable by uni-transitional Watson-Crick D0L systems: only one complementarity transition is possible during each derivation. The class is characterized in terms of a certain min-operation applied to Z-rational functions. We also exhibit functions outside the