On Alphabetic Coding for Superwords
Sergey Seraphimovich Marchenkov · Problems of Information Transmission · 2019
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 ∃ 1 ∀ 0 class of Kleene’s analytical hierarchy.