Attributes | Values |
---|
rdf:type
| |
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.
- 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)
- 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)
|
Title
| - Substituce, trajektorie a kanály se šumem (cs)
- Substitutions, trajectories and noisy channels
- Substitutions, trajectories and noisy channels (en)
|
skos:prefLabel
| - Substituce, trajektorie a kanály se šumem (cs)
- Substitutions, trajectories and noisy channels
- Substitutions, trajectories and noisy channels (en)
|
skos:notation
| - RIV/47813059:19240/04:00012614!RIV/2005/GA0/192405/N
|
http://linked.open.../vavai/riv/strany
| |
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/47813059:19240/04:00012614
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - language operation,substitution,trajectory (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...v/mistoKonaniAkce
| |
http://linked.open...i/riv/mistoVydani
| |
http://linked.open...i/riv/nazevZdroje
| - Pre-proceedings of the CIAA 2004
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| |
http://linked.open...vavai/riv/typAkce
| |
http://linked.open.../riv/zahajeniAkce
| |
number of pages
| |
http://purl.org/ne...btex#hasPublisher
| |
http://localhost/t...ganizacniJednotka
| |