D0L Systems + Watson-Crick complement = universal comutation

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F01%3A50000003" target="_blank" >RIV/47813059:19240/01:50000003 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

D0L Systems + Watson-Crick complement = universal comutation

Original language description

D0L systems consist of iterated letter-to-string morphism over a finite alphabet. Their descriptional power is rather limited and their length sequences can be expressed as sum of products of polynomial and exponential functions. Due to increasing interest in biocomputing model, V. Mihalache and A. Salomaa suggested in 1997 Watson-Crick D0L systems with so called the complementary letter, similarly as a nucleotide is joined with the complementary one during transfer of genetic information. Moreover, this new morphism is tiggered by a simple condition (called tigger), e.g. with majority of pyramidines over purines in a string.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

BD - Information theory

OECD FORD branch

—

Project

<a href="/en/project/GA201%2F99%2F1086" target="_blank" >GA201/99/1086: Grammar systems and multiagent systems</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2001

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Machines, Computation, and Universality

ISBN

3-540-42121-1

ISSN

—

e-ISSN

—

Number of pages

13

Pages from-to

308-32

Publisher name

Springer-Verlag

Place of publication

Spolková republika Německo

Event location

Kišiněv, Moldávie

Event date

Jan 1, 2001

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—