Not Every Domain of a Plain Decompressor Contains the Domain of a Prefix-Free One

Mikhail Andreev, Ilya Razenshteyn, Alexander Shen

C.Calude, A.Nies, L.Staiger, and F.Stephan posed the following question about the relation between plain and prefix Kolmogorov complexities (see their paper in DLT 2008 conference…