Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055930907> ?p ?o ?g. }
- W2055930907 endingPage "1260" @default.
- W2055930907 startingPage "1241" @default.
- W2055930907 abstract "We investigate how two agents can communicate through a noisy medium modeled as a finite non deterministic transducer. The sender and the receiver are also described by finite transducers which can respectively encode and decode binary messages. When the communication is reliable, we call the encoder/decoder pair a channel. We study the channel synthesis problem which, given a transducer, asks whether or not such sender and receiver exist and builds them if the answer is positive. To that effect we introduce the structural notion of encoding state in a transducer which is a necessary condition for the existence of a channel. It is not, however, a sufficient condition. In fact, we prove that the problem is undecidable. Nonetheless, we obtain a synthesis procedure when the transducer is functional. We discuss these results in relation to security properties." @default.
- W2055930907 created "2016-06-24" @default.
- W2055930907 creator A5008504744 @default.
- W2055930907 creator A5009733419 @default.
- W2055930907 creator A5012250079 @default.
- W2055930907 creator A5045071943 @default.
- W2055930907 creator A5057477559 @default.
- W2055930907 creator A5018691604 @default.
- W2055930907 date "2012-09-01" @default.
- W2055930907 modified "2023-10-17" @default.
- W2055930907 title "CHANNEL SYNTHESIS FOR FINITE TRANSDUCERS" @default.
- W2055930907 cites W1498664341 @default.
- W2055930907 cites W1965306495 @default.
- W2055930907 cites W1992578567 @default.
- W2055930907 cites W2099137371 @default.
- W2055930907 doi "https://doi.org/10.1142/s0129054112400503" @default.
- W2055930907 hasPublicationYear "2012" @default.
- W2055930907 type Work @default.
- W2055930907 sameAs 2055930907 @default.
- W2055930907 citedByCount "1" @default.
- W2055930907 countsByYear W20559309072014 @default.
- W2055930907 crossrefType "journal-article" @default.
- W2055930907 hasAuthorship W2055930907A5008504744 @default.
- W2055930907 hasAuthorship W2055930907A5009733419 @default.
- W2055930907 hasAuthorship W2055930907A5012250079 @default.
- W2055930907 hasAuthorship W2055930907A5018691604 @default.
- W2055930907 hasAuthorship W2055930907A5045071943 @default.
- W2055930907 hasAuthorship W2055930907A5057477559 @default.
- W2055930907 hasConcept C104317684 @default.
- W2055930907 hasConcept C111919701 @default.
- W2055930907 hasConcept C11413529 @default.
- W2055930907 hasConcept C114614502 @default.
- W2055930907 hasConcept C118505674 @default.
- W2055930907 hasConcept C121332964 @default.
- W2055930907 hasConcept C125411270 @default.
- W2055930907 hasConcept C127162648 @default.
- W2055930907 hasConcept C153269930 @default.
- W2055930907 hasConcept C154945302 @default.
- W2055930907 hasConcept C167822520 @default.
- W2055930907 hasConcept C184720557 @default.
- W2055930907 hasConcept C185592680 @default.
- W2055930907 hasConcept C192034797 @default.
- W2055930907 hasConcept C198104137 @default.
- W2055930907 hasConcept C24890656 @default.
- W2055930907 hasConcept C25343380 @default.
- W2055930907 hasConcept C33923547 @default.
- W2055930907 hasConcept C41008148 @default.
- W2055930907 hasConcept C48372109 @default.
- W2055930907 hasConcept C55493867 @default.
- W2055930907 hasConcept C56318395 @default.
- W2055930907 hasConcept C66746571 @default.
- W2055930907 hasConcept C76155785 @default.
- W2055930907 hasConcept C77088390 @default.
- W2055930907 hasConcept C80444323 @default.
- W2055930907 hasConcept C94375191 @default.
- W2055930907 hasConceptScore W2055930907C104317684 @default.
- W2055930907 hasConceptScore W2055930907C111919701 @default.
- W2055930907 hasConceptScore W2055930907C11413529 @default.
- W2055930907 hasConceptScore W2055930907C114614502 @default.
- W2055930907 hasConceptScore W2055930907C118505674 @default.
- W2055930907 hasConceptScore W2055930907C121332964 @default.
- W2055930907 hasConceptScore W2055930907C125411270 @default.
- W2055930907 hasConceptScore W2055930907C127162648 @default.
- W2055930907 hasConceptScore W2055930907C153269930 @default.
- W2055930907 hasConceptScore W2055930907C154945302 @default.
- W2055930907 hasConceptScore W2055930907C167822520 @default.
- W2055930907 hasConceptScore W2055930907C184720557 @default.
- W2055930907 hasConceptScore W2055930907C185592680 @default.
- W2055930907 hasConceptScore W2055930907C192034797 @default.
- W2055930907 hasConceptScore W2055930907C198104137 @default.
- W2055930907 hasConceptScore W2055930907C24890656 @default.
- W2055930907 hasConceptScore W2055930907C25343380 @default.
- W2055930907 hasConceptScore W2055930907C33923547 @default.
- W2055930907 hasConceptScore W2055930907C41008148 @default.
- W2055930907 hasConceptScore W2055930907C48372109 @default.
- W2055930907 hasConceptScore W2055930907C55493867 @default.
- W2055930907 hasConceptScore W2055930907C56318395 @default.
- W2055930907 hasConceptScore W2055930907C66746571 @default.
- W2055930907 hasConceptScore W2055930907C76155785 @default.
- W2055930907 hasConceptScore W2055930907C77088390 @default.
- W2055930907 hasConceptScore W2055930907C80444323 @default.
- W2055930907 hasConceptScore W2055930907C94375191 @default.
- W2055930907 hasIssue "06" @default.
- W2055930907 hasLocation W20559309071 @default.
- W2055930907 hasOpenAccess W2055930907 @default.
- W2055930907 hasPrimaryLocation W20559309071 @default.
- W2055930907 hasRelatedWork W1490819493 @default.
- W2055930907 hasRelatedWork W1536365843 @default.
- W2055930907 hasRelatedWork W1993963635 @default.
- W2055930907 hasRelatedWork W2120230527 @default.
- W2055930907 hasRelatedWork W2125797022 @default.
- W2055930907 hasRelatedWork W2275988210 @default.
- W2055930907 hasRelatedWork W2468382602 @default.
- W2055930907 hasRelatedWork W2911544256 @default.
- W2055930907 hasRelatedWork W4251759788 @default.
- W2055930907 hasRelatedWork W1802268423 @default.
- W2055930907 hasVolume "23" @default.
- W2055930907 isParatext "false" @default.