Power and size of extended Watson-Crick \(L\) systems.
type: Item
instance of: scholarly article
title: Power and size of extended Watson-Crick \(L\) systems.
zbMATH Open document ID: 1038.68075
DOI: 10.1016/S0304-3975(02)00074-9
author: Judit Csima
author: Erzsébet Csuhaj-Varjú
author: Arto Salomaa
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1965228
zbMATH Keywords: Watson-Crick complementarity
zbMATH Keywords: Recursively enumerable language
zbMATH Keywords: Lindenmayer systems
zbMATH Keywords: \(D0L\) systems
zbMATH Keywords: Iterated morphism
MaRDI profile type: Publication
cites work: Aspects of Molecular Computing
cites work: Q3798273
cites work: Watson-Crick D0L systems with regular triggers
cites work: Q4355678
cites work: Language-theoretic aspects of DNA complementarity
cites work: Q4140407
cites work: Q4714446
cites work: Q3838826
cites work: Watson-Crick walks and roads on D0L Graphs
cites work: Uni-transitional Watson-Crick D0L systems
cites work: Q4530009
full work available at URL: s0304-3975(02)00074-9
OpenAlex ID: W1987209359
Recommended article: Watson-Crick D0L systems: Generative power and undecidable problems.
Recommended article: Watson-Crick (D)0L systems: a survey
Recommended article: On the power and size of extended gemmating P systems
Recommended article: Aspects of Molecular Computing
Recommended article: On the power of parallel communicating Watson-Crick automata systems
Recommended article: Q4329031
Recommended article: Q5431553
Recommended article: Watson-Crick powers of a word
Recommended article: Q5497242
Recommended article: Q5145153
description: scientific article; zbMATH DE number 1965228