Abstract:
First, the dual set of a finite prefix-free set is defined. Using this
notion we describe equivalent conditions for a finite prefix-free set to
be indefinitely extendible. This lead to a simple proof for the Kraft-Chaitin Theorem. Finally, we discuss the influence of the alphabet size on the indefinite extensibility property.