On properties of bond-free DNA languages
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F05%3A%230001881" target="_blank" >RIV/47813059:19240/05:#0001881 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On properties of bond-free DNA languages
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 (i) a uniform algorithm deciding in polynomial time whether a given DNA language possesses any of the studied properties, and (ii)in many cases also an algorithm deciding whether a given DNA language is maximal with respect to the desired property.
Czech name
O vlastnostech DNA jazyků bez vazeb
Czech description
Vstupní data pro DNA výpočty musí být zakódována ve formě jedno- anebo dvouvláknových DNA molekul. Přitom je nutno dbát na to, aby tyto molekuly mezi sebou nereagovaly nežádoucím způsobem. V článku shrneme dříve studované typy DNA jazyků bez nežádoucíchvazeb jistých typů. Následně představíme obecný rámec, v němž lze tyto jazyky charakterizovat, a který umožňuje konstrukci obecných a rychlých algoritmů pro jejich analýzu.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2005
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
Name of the periodical
THEORETICAL COMPUTER SCIENCE
ISSN
0304-3975
e-ISSN
—
Volume of the periodical
1
Issue of the periodical within the volume
334
Country of publishing house
NL - THE KINGDOM OF THE NETHERLANDS
Number of pages
19
Pages from-to
—
UT code for WoS article
—
EID of the result in the Scopus database
—