Decidability results for Watson-Crick D0L systems with nonregular triggers.
type: Item
instance of: scholarly article
title: Decidability results for Watson-Crick D0L systems with nonregular triggers.
zbMATH Open document ID: 1044.68094
DOI: 10.1016/S0304-3975(03)00087-2
author: Juha Honkala
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1965359
zbMATH Keywords: D0L systems
zbMATH Keywords: Watson-Crick complementarity
zbMATH Keywords: decidability
MaRDI profile type: Publication
cites work: Q3994777
cites work: Power and size of extended Watson-Crick \(L\) systems.
cites work: On the Images of ℕ-Rational Sequences Counting Multiplicities
cites work: Watson-Crick D0L systems with regular triggers
cites work: Q3704880
cites work: Q4355678
cites work: Language-theoretic aspects of DNA complementarity
cites work: Q4223673
cites work: Q4140407
cites work: Q4714446
cites work: Watson-Crick walks and roads on D0L Graphs
cites work: ITERATED MORPHISMS WITH COMPLEMENTARITY ON THE DNA ALPHABET
cites work: Uni-transitional Watson-Crick D0L systems
cites work: Q4155837
cites work: Q4530009
description: scientific article; zbMATH DE number 1965359