Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912588130> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2912588130 endingPage "64" @default.
- W2912588130 startingPage "54" @default.
- W2912588130 abstract "A code C over an alphabet Σ is a set of words such that every word in C+ has a unique factorization over C, that is, a unique C-decoding. When not all words in C+ appear as messages, a weaker notion of unique factorization can be used. Thus we consider codes C relative to a given set of messages L, such that each word in L has a unique C-decoding. We extend this idea of relativizing code concepts to restricted message spaces. In general terms, from a predicate P defining a class of codes, P-codes, we derive a relativized version of such codes, P-codes relative to a given language L. In essence, C⊆Σ+ is a P-code relative to L⊆Σ+ if P is true on its domain restricted to L. This systematic approach leads to the relativization of the definitions of many classes of codes, including prefix, suffix, bifix and solid codes. It can also be applied to certain classes of languages, like overlap-free languages, which are not codes, but which can be defined using a similar logical framework. In this paper, we explore the mechanism of this relativization and compare it to other existing methods for relativizing code properties to restricted message spaces." @default.
- W2912588130 created "2019-02-21" @default.
- W2912588130 creator A5041517753 @default.
- W2912588130 creator A5059512715 @default.
- W2912588130 creator A5087530202 @default.
- W2912588130 creator A5088351125 @default.
- W2912588130 date "2012-04-01" @default.
- W2912588130 modified "2023-09-27" @default.
- W2912588130 title "Relativized codes" @default.
- W2912588130 cites W1985675037 @default.
- W2912588130 cites W2036426487 @default.
- W2912588130 cites W2045962990 @default.
- W2912588130 doi "https://doi.org/10.1016/j.tcs.2011.12.024" @default.
- W2912588130 hasPublicationYear "2012" @default.
- W2912588130 type Work @default.
- W2912588130 sameAs 2912588130 @default.
- W2912588130 citedByCount "4" @default.
- W2912588130 countsByYear W29125881302015 @default.
- W2912588130 countsByYear W29125881302017 @default.
- W2912588130 countsByYear W29125881302021 @default.
- W2912588130 crossrefType "journal-article" @default.
- W2912588130 hasAuthorship W2912588130A5041517753 @default.
- W2912588130 hasAuthorship W2912588130A5059512715 @default.
- W2912588130 hasAuthorship W2912588130A5087530202 @default.
- W2912588130 hasAuthorship W2912588130A5088351125 @default.
- W2912588130 hasBestOaLocation W29125881301 @default.
- W2912588130 hasConcept C112876837 @default.
- W2912588130 hasConcept C11413529 @default.
- W2912588130 hasConcept C114614502 @default.
- W2912588130 hasConcept C118615104 @default.
- W2912588130 hasConcept C138885662 @default.
- W2912588130 hasConcept C141603448 @default.
- W2912588130 hasConcept C154945302 @default.
- W2912588130 hasConcept C157125643 @default.
- W2912588130 hasConcept C177264268 @default.
- W2912588130 hasConcept C187834632 @default.
- W2912588130 hasConcept C199360897 @default.
- W2912588130 hasConcept C20079647 @default.
- W2912588130 hasConcept C2400350 @default.
- W2912588130 hasConcept C2524010 @default.
- W2912588130 hasConcept C2776760102 @default.
- W2912588130 hasConcept C2777212361 @default.
- W2912588130 hasConcept C33923547 @default.
- W2912588130 hasConcept C41008148 @default.
- W2912588130 hasConcept C41895202 @default.
- W2912588130 hasConcept C57273362 @default.
- W2912588130 hasConcept C90805587 @default.
- W2912588130 hasConceptScore W2912588130C112876837 @default.
- W2912588130 hasConceptScore W2912588130C11413529 @default.
- W2912588130 hasConceptScore W2912588130C114614502 @default.
- W2912588130 hasConceptScore W2912588130C118615104 @default.
- W2912588130 hasConceptScore W2912588130C138885662 @default.
- W2912588130 hasConceptScore W2912588130C141603448 @default.
- W2912588130 hasConceptScore W2912588130C154945302 @default.
- W2912588130 hasConceptScore W2912588130C157125643 @default.
- W2912588130 hasConceptScore W2912588130C177264268 @default.
- W2912588130 hasConceptScore W2912588130C187834632 @default.
- W2912588130 hasConceptScore W2912588130C199360897 @default.
- W2912588130 hasConceptScore W2912588130C20079647 @default.
- W2912588130 hasConceptScore W2912588130C2400350 @default.
- W2912588130 hasConceptScore W2912588130C2524010 @default.
- W2912588130 hasConceptScore W2912588130C2776760102 @default.
- W2912588130 hasConceptScore W2912588130C2777212361 @default.
- W2912588130 hasConceptScore W2912588130C33923547 @default.
- W2912588130 hasConceptScore W2912588130C41008148 @default.
- W2912588130 hasConceptScore W2912588130C41895202 @default.
- W2912588130 hasConceptScore W2912588130C57273362 @default.
- W2912588130 hasConceptScore W2912588130C90805587 @default.
- W2912588130 hasLocation W29125881301 @default.
- W2912588130 hasOpenAccess W2912588130 @default.
- W2912588130 hasPrimaryLocation W29125881301 @default.
- W2912588130 hasRelatedWork W2002222919 @default.
- W2912588130 hasRelatedWork W2362010238 @default.
- W2912588130 hasRelatedWork W2363004205 @default.
- W2912588130 hasRelatedWork W2384679811 @default.
- W2912588130 hasRelatedWork W2390250279 @default.
- W2912588130 hasRelatedWork W2776473626 @default.
- W2912588130 hasRelatedWork W3109363644 @default.
- W2912588130 hasRelatedWork W3116470440 @default.
- W2912588130 hasRelatedWork W4294883796 @default.
- W2912588130 hasRelatedWork W50370068 @default.
- W2912588130 hasVolume "429" @default.
- W2912588130 isParatext "false" @default.
- W2912588130 isRetracted "false" @default.
- W2912588130 magId "2912588130" @default.
- W2912588130 workType "article" @default.