Relativized codes (Q418759): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q62046595 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2011.12.024 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2912588130 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3653240 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5387722 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the defect theorem and simplifiability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3906454 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Deciding the immutability of regular codes and languages under finite transduction / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4485444 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5192989 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4284228 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Relations on free monoids, their independent sets, and codes<sup>1</sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4001349 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4138631 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 07:23, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Relativized codes |
scientific article |
Statements
Relativized codes (English)
0 references
30 May 2012
0 references
In [Tamkang J. Math 11, 59--66 (1980; Zbl 0456.68094)], \textit{T. Head} has considered unique decodability of formal languages in the case when the set of code words is not a code. The usefulness of such an approach has been documented, inter alia, by \textit{F. Burderi} and \textit{A. Restivo} [Discrete Math. Theor. Comput. Sci. 9, No. 2, 227--239 (2007; Zbl 1153.94005)] and \textit{K. Mahalingam} [Involution codes: with application to DNA strand design. University of South Florida (PhD Thesis) (2004)]. In this paper, the authors extend the idea of relativizing code concepts to restricted message spaces and propose a uniform approach to this problem. This leads to the relativization of the definitions of many well-known classes of codes. Finally, they study the mechanism of this relativization.
0 references
bifix code
0 references
concatenation
0 references
decoding
0 references
DNA encoding
0 references
factorization
0 references
overlap-free code
0 references
prefix code
0 references
solid code
0 references
suffix code
0 references
restricted message space
0 references