A conjecture on continued fractions

被引：3
|
作者：
de Luca, A
机构：
[1] Univ Rome La Sapienza, Dipartimento Matemat, I-00185 Rome, Italy
[2] CNR, Ist Cibernet, Arco Felice, Napoli, Italy
来源：
THEORETICAL COMPUTER SCIENCE | 1998年 / 204卷 / 1-2期
关键词：
continued fractions; complete codes; prefix codes;
D O I：
10.1016/S0304-3975(98)00032-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present a conjecture on continued fractions of a finite length that we prove to be equivalent to the conjecture of Schutzenberger stating that any finite and complete code, in a two-letter alphabet, is commutatively equivalent to a prefix code. (C)-Elsevier Science B.V. All rights reserved.
引用
收藏
页码：75 / 86
页数：12
相关论文
共 50 条
12345