Substitutions, trajectories and noisy channels

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F04%3A00012614" target="_blank" >RIV/47813059:19240/04:00012614 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Substitutions, trajectories and noisy channels

Original language description

Word substitutions are binary word operations which can be basically interpreted as a deletion followed by insertion, with some restrictions applied. Besides being itself an interesting topic in formal language theory, they have been naturally applied tomodelling noisy channels. We introduce the concept of emph{substitution on trajectories} which generalizes a class of substitution operations. Within this framework, we study their closure properties and decision questions related to language equations.. We also discuss applications of substitution on trajectories in modelling complex channels and a cryptanalysis problem.

Czech name

Substituce, trajektorie a kanály se šumem

Czech description

Word substitutions are binary word operations which can be basically interpreted as a deletion followed by insertion, with some restrictions applied. Besides being itself an interesting topic in formal language theory, they have been naturally applied tomodelling noisy channels. We introduce the concept of emph{substitution on trajectories} which generalizes a class of substitution operations. Within this framework, we study their closure properties and decision questions related to language equations.. We also discuss applications of substitution on trajectories in modelling complex channels and a cryptanalysis problem.

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

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)

Publication year

2004

Confidentiality

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

Article name in the collection

Pre-proceedings of the CIAA 2004

ISBN

—

ISSN

—

e-ISSN

—

Number of pages

9

Pages from-to

154-162

Publisher name

Queen's University

Place of publication

Kingston

Event location

Kingston

Event date

Jan 1, 2004

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—