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

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

摘要: 主要解决了左消语言与析取语言及其推广的乘积是何种语言的问题.首先,证明了:当X是左消语言,Y是任意语言时,XY的主同余包含在Y的主同余中.在此基础上得到了如下关于析取语言及其推广的一些结论:当X是左消语言,Y是析取语言或是其推广时,XY也是相应的同类语言.

Abstract: 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 PXY⊆PY.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.