Summary: | 碩士 === 中原大學 === 數學研究所 === 89 ===
In this paper we consider the homomorphism h which preserves some families of languages. The families of languages that we have considered here, are the families of maximal codes, maximal prefix codes, maximal hypercodes, disjunctive languages and others. The main results of this paper is to prove that any homomorphism which preserves one of the following families of languages, the maximal codes, the maximal prefix codes, the maximal hypercodes, the disjunctive languages and the dense languages is an
isomorphism. We have also proved that the injective homomorphism with pure h(X) are precisely those homomorphisms which preserve the primitive words.
(resp., the pure languages, the noncounting
languages and the power-separating languages.)
|