Relativized codes
type: Item
instance of: scholarly article
title: Relativized codes
zbMATH Open document ID: 1263.94018
author: Mark Daley
author: Helmut Jürgensen
author: Lila Kari
author: Kalpana Mahalingam
published in: Theoretical Computer Science
publication date: 2012-05-30T00:00:00Z
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.
reviewed by: Jerzy Żurawiecki
Mathematics Subject Classification ID: 94A45
Mathematics Subject Classification ID: 68P30
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 94A29
zbMATH DE Number: 6039161
zbMATH Keywords: bifix code
zbMATH Keywords: concatenation
zbMATH Keywords: decoding
zbMATH Keywords: DNA encoding
zbMATH Keywords: factorization
zbMATH Keywords: overlap-free code
zbMATH Keywords: prefix code
zbMATH Keywords: solid code
zbMATH Keywords: suffix code
zbMATH Keywords: restricted message space
Wikidata QID: Q62046595
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.12.024
OpenAlex ID: W2912588130
cites work: Q3653240
cites work: Q5387722
cites work: On the defect theorem and simplifiability
cites work: Q3906454
cites work: Deciding the immutability of regular codes and languages under finite transduction
cites work: Q4485444
cites work: Q5192989
cites work: Q4284228
cites work: Relations on free monoids, their independent sets, and codes1
cites work: Q4001349
cites work: Q4138631
DBLP publication ID: journals/tcs/DaleyJKM12
DOI: 10.1016/J.TCS.2011.12.024
description: scientific article; zbMATH DE number 6039161