| 左消语言与析取语言及其推广的乘积性质 |
| |
| 引用本文： | 曹春华,杨棣.左消语言与析取语言及其推广的乘积性质[J].云南大学学报(自然科学版),2005,27(2):104-106. |
| |
| 作者姓名： | 曹春华 杨棣 |
| |
| 作者单位： | 1. 云南大学,数理学院数学系,云南,昆明,650091
2. 昆明理工大学,材料冶,金学院,云南,昆明,650093;云南财贸学院,计算机科学系,云南,昆明,650221 |
| |
| 基金项目： | 云南大学校级青年资助项目(2002Q017SL). |
| |
| 摘 要： | 主要解决了左消语言与析取语言及其推广的乘积是何种语言的问题.首先,证明了:当X是左消语言,Y是任意语言时,XY的主同余包含在Y的主同余中.在此基础上得到了如下关于析取语言及其推广的一些结论:当X是左消语言,Y是析取语言或是其推广时,XY也是相应的同类语言.
|
| 关 键 词： | 主同余 左消语言 析取语言及其推广 |
| 文章编号： | 0258-7971(2005)02-0104-03 |
| 修稿时间： | 2004年3月18日 |
The propoties on the production of left cancellative languages and disjunctive languages or its generalization |
| |
| CAO Chun-hua,YANG Di.The propoties on the production of left cancellative languages and disjunctive languages or its generalization[J].Journal of Yunnan University(Natural Sciences),2005,27(2):104-106. |
| |
| Authors: | CAO Chun-hua YANG Di |
| |
| Institution: | CAO Chun-hua~1,YANG Di~ |
| |
| 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. |
| |
| Keywords: | the principal congruence the left cancellative languages disjunctive language and its generalization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《云南大学学报(自然科学版)》下载免费的PDF全文 |
|
