. "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."@cs . . . "Substitutions on Trajectories"@en . "Sos\u00EDk, Petr" . "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."@en . . "Theory is Forever" . "Berlin" . "14"^^ . "RIV/47813059:19240/04:00012612" . . "Springer-Verlag" . "language operation,substitution,trajectory"@en . "P(GP201/02/P079)" . "588940" . "Substitutions on Trajectories" . "Substitutions on Trajectories"@en . "145-158" . "1"^^ . "3"^^ . . "19240" . "3-540-22393-2" . "Substituce na trajektori\u00EDch"@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 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." . "Substituce na trajektori\u00EDch"@cs . "3113" . . . . "[DCC2DBD368AB]" . . "RIV/47813059:19240/04:00012612!RIV/2005/GA0/192405/N" . . . . "Substitutions on Trajectories" . .