Zabránění nežádoucím vazbám mezi kódovými slovy DNA

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Preventing undesirable bonds between DNA codewords

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Preventing undesirable bonds between DNA codewords

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GP201%2F02%2FP079" target="_blank" >GP201/02/P079: Distribuované modely kognitivních výpočtů</a><br>

Návaznosti

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

Rok uplatnění

2004

Kód důvěrnosti údajů

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

Název statě ve sborníku

DNA 10, Tenth International Meeting on DNA Computing

ISBN

—

ISSN

—

e-ISSN

—

Počet stran výsledku

10

Strana od-do

375-384

Název nakladatele

University of Milano--Bicocca

Místo vydání

Miláno

Místo konání akce

Miláno

Datum konání akce

1. 1. 2004

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—