Substituce na trajektoriích

Kód výsledku v IS VaVaI

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Substitutions on Trajectories

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 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 alsso discuss applications of substitution on trajectories in modelling complex channels and a cryptanalysis problem.

Název v anglickém jazyce

Substitutions on Trajectories

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 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 alsso discuss applications of substitution on trajectories in modelling complex channels and a cryptanalysis problem.

Druh

C - Kapitola v odborné knize

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 knihy nebo sborníku

Theory is Forever

ISBN

3-540-22393-2

Počet stran výsledku

14

Strana od-do

145-158

Počet stran knihy

—

Název nakladatele

Springer-Verlag

Místo vydání

Berlin

Kód UT WoS kapitoly

—