Two sets of strings resulted from a set represented by binary and decimal code are in the same class of languages as regular languages,context-free languages,context-sentive languages ,computable languages and c.e.language?
For example,a set of number is represented by binary code,every number in the set form a 0-1 string,suppose the set of string is in RL,CFL,CSL,CL,c.e.L if the set of number is represented by decimal code,the set of strings is in the same class of the corresponding binary one?
since the transformation algorithm is in P,they seem to have to be in the same class.
second question:under what condition is the set of strings resulted from the sets of numbers in RL,CFL,CSL,CL,c.e.L?or the set of strings resulted from what sets of numbers is in RL,CFL,CSL,CL,c.e.L?