Codes and sofic constraints

第三条Dans Une Revue 理论计算机科学 Anneée:2005年

代码和sofic约束

(1),(1)

玛丽·皮埃尔·贝亚尔

Gaspard-Monge信息实验室

多米尼克·佩林

Gaspard-Monge信息实验室

我们研究了sofic子移位中的代码概念。我们首先将Kraft-McMillan不等式推广到这种情况。然后，我们证明了不可约sofic移位中字母表的多项式除以任何有限码的多项式，该多项式对于该sofic位移是完全的。这解决了鲁特诺的一个猜想。

données算法与结构[cs.DS]

菲奇尔校长

hal.pdf（160.56千吨）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

https://hal.science/hal-00619227

Soumis le:lundi 2011年9月5日-18:14:35

Dernière修改le:jeudi 16 mai 2024-15:00:04

长期档案：mardi 6 décembre 2011-02:28:51

hal-00619227，版本1 (05-09-2011)

玛丽·皮埃尔·贝亚尔（Marie-Pierre Béal）、多米尼克·佩林（Dominique Perrin），《规范和索菲特约束》（Codes and sofic constraints）。理论计算机科学2005年，340（2），第381-393页。⟨哈尔-00619227⟩

ENPC公司中国科学院 UNIV-MLV公司 LIGM_ALGO公司巴黎技术公司 LIGM公司 UNIV-EIFFEL大学

64 磋商

218 交易费用