"RIV/47813059:19240/04:00012614!RIV/2005/GA0/192405/N" . "Substitutions, trajectories and noisy channels"@en . "19240" . . "Queen's University" . "3"^^ . "Substitutions, trajectories and noisy channels" . . . "9"^^ . . . "[740864186316]" . "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."@cs . . "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."@en . "1"^^ . "Pre-proceedings of the CIAA 2004" . "Substituce, trajektorie a kan\u00E1ly se \u0161umem"@cs . . "Substitutions, trajectories and noisy channels" . "2004-01-01+01:00"^^ . "154-162" . "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." . "language operation,substitution,trajectory"@en . . "588941" . "Sos\u00EDk, Petr" . . . . "P(GP201/02/P079)" . "RIV/47813059:19240/04:00012614" . "Substitutions, trajectories and noisy channels"@en . "Kingston" . . "Kingston" . . . . "Substituce, trajektorie a kan\u00E1ly se \u0161umem"@cs . .