Operations on trajectories with applications to coding and bioinformatics

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F05%3A%230001880" target="_blank" >RIV/47813059:19240/05:#0001880 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Operations on trajectories with applications to coding and bioinformatics
Original language description
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.
Czech name
Operace na trajektoriích s aplikacemi v kódování a bioinformatice
Czech description
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.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—

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

Similar results(10)