LANGUAGE PRESERVING HOMOMORPHISMS

碩士 === 中原大學 === 數學研究所 === 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 r...

Full description

Bibliographic Details
Main Authors: Zheng-Zhu Li, 李正竹
Other Authors: Yen-Sen Tsai
Format: Others
Language:zh-TW
Published: 2001
Online Access:http://ndltd.ncl.edu.tw/handle/02134823827063552158
Description
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.)