Two classes of languages related to the prefix codes
Authors:
Zhang Ronghua a;
Cai Yanying a
| Affiliation: | a Department of Mathematics, Yunnan University, Kunming, P.R. China |
DOI:
10.1080/00207160310001597198
Publication Frequency:
12 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
81,
Issue
1
January
2004
, pages 1
- 7
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 5
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
In this paper, we generalize some properties about prefix codes in [1], replacing the condition: the language L is finite with the condition: L satisfies |∪x∈η(L) x-1 L| < ∞. Then we give another equivalent characterization on the right dense. At last, we give the element in an ideal K =
A ∈ M | AM ∩ P = ∅ of 〈M, ·〉 an equivalent description.
|
| Keywords: Free monoid; Code; Prefix code; Primitive word |
| view references (5) |

Download Citation

A ∈ M | AM ∩ P = ∅
of 〈M, ·〉 an equivalent description.
CiteULike
Del.icio.us
BibSonomy
Connotea