Operace na trajektoriích s aplikacemi v kódování a bioinformatice
Popis výsledku
Studujeme binární operace typu vkládání, mazání a substituce nad slovy. Mnohé z těchto operací mohou být zobecněny do jednotného rámce pomocí zavedení syntaktických omezujících podmínek - tzv. trajektorií. Soustředíme se zejména na uzávěrové vlastnosti arozhodovací problémy spojené se substitucí na trajektoriích. Výsledky jsou aplikovány v modelování přenosových kanálů se šumem a na problém kryptoanalýzy. Další aplikace nacházejí při návrhu množin DNA molekul bez nežádoucích vazeb.
Klíčová slova
Identifikátory výsledku
Kód výsledku v IS VaVaI
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Operations on trajectories with applications to coding and bioinformatics
Popis výsledku v původním jazyce
We study binary word operations of the insertion, deletion and substitution type. Many of these operations can be generalized into a unified framework by introducing so-called trajectory condition. This generalization has been previously made for insertion and deletion operations. In this paper we naturally extend this approach also to substitution operations. We study closure properties and decision problems of substitutions on trajectories. The obtained results are then applied to model complex noisychannels and a cryptanalysis problem. Another application concerns the design of sets of DNA strands without undesired bonds.
Název v anglickém jazyce
Operations on trajectories with applications to coding and bioinformatics
Popis výsledku anglicky
We study binary word operations of the insertion, deletion and substitution type. Many of these operations can be generalized into a unified framework by introducing so-called trajectory condition. This generalization has been previously made for insertion and deletion operations. In this paper we naturally extend this approach also to substitution operations. We study closure properties and decision problems of substitutions on trajectories. The obtained results are then applied to model complex noisychannels and a cryptanalysis problem. Another application concerns the design of sets of DNA strands without undesired bonds.
Klasifikace
Druh
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2005
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ů
Údaje specifické pro druh výsledku
Název periodika
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
ISSN
0129-0541
e-ISSN
—
Svazek periodika
3
Číslo periodika v rámci svazku
16
Stát vydavatele periodika
SG - Singapurská republika
Počet stran výsledku
16
Strana od-do
—
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—
Druh výsledku
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP
IN - Informatika
Rok uplatnění
2005