保持一些语言的同态映射

摘要

为得到保持左稠密语言、稳定语言及纯语言的同态映射的条件,设h:X*→X*是一同态映射,则有以下结果:(1)h保持左稠密语言的充要条件是h(X*)是左稠密语言;(2)若h(X)是内缀码,则h保持稳定语言和左酉;(3)若h保持不可数语言,则h是单射且h(X)是纯语言;(4)若h(X)是逗号自由码,则h保持非常纯语言.这些结果进一步完善了保持语言的同态映射的研究.