当前位置: X-MOL 学术Probl. Inf. Transm. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Alphabetic Coding for Superwords
Problems of Information Transmission ( IF 0.5 ) Pub Date : 2019-10-16 , DOI: 10.1134/s0032946019030062
S. S. Marchenkov

We consider alphabetic coding of superwords. We establish an unambiguity coding criterion for the cases of finite and infinite codes. We prove that in the case of an infinite code the ambiguity detection problem is m-complete in the ∃10 class of Kleene’s analytical hierarchy.

中文翻译:

关于超级词的字母编码

我们考虑超字的字母编码。我们为有限和无限代码的情况建立了明确的编码标准。我们证明,在无限码的情况下的模糊性检测问题是-complete在∃ 10类的Kleene的层次分析的。
更新日期:2019-10-16
down
wechat
bug