Substituce, trajektorie a kanály se šumem

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Substitutions, trajectories and noisy channels

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Substitutions, trajectories and noisy channels

Popis výsledku anglicky

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.

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

Pre-proceedings of the CIAA 2004

ISBN

—

ISSN

—

e-ISSN

—

Počet stran výsledku

9

Strana od-do

154-162

Název nakladatele

Queen's University

Místo vydání

Kingston

Místo konání akce

Kingston

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

—