The propoties on the production of left cancellative languages and disjunctive languages or its generalization
Cao Chunhua · Yunnan Daxue xuebao. Shehui kexue ban · 2005
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.