左消语言与析取语言及其推广的乘积性质  

The propoties on the production of left cancellative languages and disjunctive languages or its generalization

作　　者：曹春华[1] 杨棣[2] 

机构地区：[1]云南大学数理学院数学系,云南昆明650091 [2]昆明理工大学材料冶金学院

出　　处：《云南大学学报（自然科学版）》2005年第2期104-106,共3页Journal of Yunnan University(Natural Sciences Edition)

基　　金：云南大学校级青年资助项目(2002Q017SL).

摘　　要：主要解决了左消语言与析取语言及其推广的乘积是何种语言的问题.首先,证明了:当X是左消语言,Y是任意语言时,XY的主同余包含在Y的主同余中.在此基础上得到了如下关于析取语言及其推广的一些结论:当X是左消语言,Y是析取语言或是其推广时,XY也是相应的同类语言.The following problem was soluted.Which languages are the producte of left cancellative languages and the disjunctive languages or its generalizations?First,the following important result was proved:If X is a left cancellative language and Y is a language,then P_(XY)P_Y.Then,based on it,the following properties on disjunctive language and its generalization were obtained:If X is a left cancellative language and Y is a disjunctive language or its generalization,then XY is a disjunctive language or its generalization.

关 键 词：主同余 左消语言 析取语言及其推广 

分 类 号：O152.7[理学—数学]