Power-Properties of Codes

Tetsuo MORIYA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E85-D   No.3   pp.577-579
Publication Date: 2002/03/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Theory of Automata, Formal Language Theory
Keyword: 
prefix code,  suffix code,  infix code,  strongly infix code,  

Full Text: PDF>>
Buy this Article




Summary: 
We consider the following three statements for a code L. (P1) For every n 2, both wn Ln and wn+1 Ln+1 imply w L. (P2) For every n 2, if wn Ln, then w L. (P3) For every m, k 2 with m k, wk Lm implies w L. First we show that for every code L, P1 holds. Next we show that for every infix code L, P2 holds, and that a code L is an infix code iff P2 holds and L is a weakly infix code. Last we show that for every strongly infix code L, P3 holds, and that a code L is a strongly infix code iff P3 holds and L is a hyper infix code.