Relativized codes (Q418759): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Jerzy Żurawiecki / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94A45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68P30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94A29 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6039161 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bifix code | |||
Property / zbMATH Keywords: bifix code / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
concatenation | |||
Property / zbMATH Keywords: concatenation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
decoding | |||
Property / zbMATH Keywords: decoding / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
DNA encoding | |||
Property / zbMATH Keywords: DNA encoding / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
factorization | |||
Property / zbMATH Keywords: factorization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
overlap-free code | |||
Property / zbMATH Keywords: overlap-free code / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
prefix code | |||
Property / zbMATH Keywords: prefix code / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
solid code | |||
Property / zbMATH Keywords: solid code / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
suffix code | |||
Property / zbMATH Keywords: suffix code / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
restricted message space | |||
Property / zbMATH Keywords: restricted message space / rank | |||
Normal rank | |||
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