Regularity Preserving but not Reflecting Encodings

Jörg Endrullis, Clemens Grabmayer, Dimitri Hendriks

Encodings, that is, injective functions from words to words, have been studied extensively in several settings. In computability theory the notion of encoding is crucial for defini…