Preventing undesirable bonds between DNA codewords
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F04%3A00012609" target="_blank" >RIV/47813059:19240/04:00012609 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Preventing undesirable bonds between DNA codewords
Original language description
The input data for DNA computing must be encoded into the form of single or double DNA strands. As complementary parts of single strands can bind together forming a double-stranded DNA sequence, one has to impose restrictions on these sets of DNA words (languages) to prevent them from interacting in undesirable ways. We recall a list of known properties of DNA languages which are free of certain types of undesirable bonds. Then we introduce a general framework in which we can characterize each of theseproperties by a solution of a uniform formal language inequation. This characterization allows us among others to construct polynomial-time algorithms deciding whether a given DNA language possesses any of the studied properties.
Czech name
Zabránění nežádoucím vazbám mezi kódovými slovy DNA
Czech description
Vstupní data pro DNA výpočty musí být zakódována formou jedno- nebo dvouvláknových DNA molekul. Jelikož se komplementární části vláken mohou vázat za vzniku dvouvláknových sekvencí, je nutno uvalit omezení na tvar těchto slov, abychom předešli vzniku nežádoucích vazeb. Shrneme řadu známých vlastností DNA jazyků, jež nevytvářejí jisté typy vazeb. Poté představíme obecný rámec umožňující charakterizovat tyto vlastnosti řešením uniformních rovnic nad jazyky. Tato charakterizace umožňuje konstrukci algoritmů, rozhodujících v polynomiálním čase, zda daný DNA jazyk má studované vlastnosti.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GP201%2F02%2FP079" target="_blank" >GP201/02/P079: Distributed models of cognitive computing</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
DNA 10, Tenth International Meeting on DNA Computing
ISBN
—
ISSN
—
e-ISSN
—
Number of pages
10
Pages from-to
375-384
Publisher name
University of Milano--Bicocca
Place of publication
Miláno
Event location
Miláno
Event date
Jan 1, 2004
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—