期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
自由幺半群A^＊的两类极大自由幺子半群 被引量：5
1
作者 赵平 李志敏 《贵州师范大学学报（自然科学版）》 CAS 2002年第3期78-80,共3页
构造了自由幺半群A 的两类极大自由幺子半群 ,文中同时给出了自由半群A+ 的极大子半群的完全刻划 .
关键词 极大码 自由幺半群 极大自由幺子半群 群论 自由半群 极大子半群
在线阅读 下载PDF
自由幺半群X^＊的两类极大自由幺子半群的推广 被引量：4
2
作者 赵平 徐波 《贵州师范大学学报（自然科学版）》 CAS 2006年第2期82-84,共3页
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN。对N=1,2,文[1]证明了幺半群C*是自由幺半群X*的极大自由幺子半群。本文证明了:对N≥3,幺半群C*也是自由幺半群X*的极大自由幺子半群。
关键词 极大码 自由幺半群 极自由幺子半群
在线阅读 下载PDF
自由幺半群的一族极大自由幺子半群 被引量：4
3
作者 徐波 《贵州师范大学学报（自然科学版）》 CAS 2007年第2期68-70,共3页
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN,N≥1,文[1][2]中证明了C*是自由幺半群X*的幺子半群。以X*为顶点集构造了一个语言图,利用它证明了:对N≥1,C=B2∪XNB1,幺半群C*也是自由幺半群X*的一族极大自由幺... 设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN,N≥1,文[1][2]中证明了C*是自由幺半群X*的幺子半群。以X*为顶点集构造了一个语言图,利用它证明了:对N≥1,C=B2∪XNB1,幺半群C*也是自由幺半群X*的一族极大自由幺子半群. 展开更多
关键词 语言图 极大码 自由幺半群 极大自由幺子半群
在线阅读 下载PDF
半群X＊的一族极大自由幺子半群的推广 被引量：1
4
作者 赵平 陈云坤 +1 位作者 徐波 汪莉萍 《贵州师范大学学报（自然科学版）》 CAS 2011年第2期81-83,共3页
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,A=B2∪E,其中E=B1XN(B02B1∪B2B1∪B22B1∪…∪BM2-1B1∪BM2X),N≥0,M≥0.对N=0,文[1]证明了幺半群A*是自由幺半群X*的极大自由幺子半群。利用文[2]的结果证明了对N≥2,幺半... 设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,A=B2∪E,其中E=B1XN(B02B1∪B2B1∪B22B1∪…∪BM2-1B1∪BM2X),N≥0,M≥0.对N=0,文[1]证明了幺半群A*是自由幺半群X*的极大自由幺子半群。利用文[2]的结果证明了对N≥2,幺半群A*也是自由幺半群X*的极大自由幺子半群. 展开更多
关键词 极大码 自由幺半群 极大自由幺子半群 语言图Γ(X*)
在线阅读 下载PDF
自由Clifford幺半群和含恒等元的自由半格的图表示
5
作者 杨慧园 汪立民 《华南师范大学学报（自然科学版）》 CAS 北大核心 2009年第1期6-9,17,共5页
证明了非空集合X上自由Clifford幺半群CX与双根字树集合BX的某个子集并上一个恒等元所得的半群■同构,并且考察了BX与■的关系.另外,还证明了含恒等元的自由半格YX与有根字树集合TX的某个子集并上一个恒等元所得的半群■同构.
关键词 自由Clifford幺半群 含恒等元的自由半格 字树
在线阅读 下载PDF
有限可交换Thue系统
6
作者 赵锡英 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第2期38-40,共3页
串重写系统 (Σ∶ R)是定义在字母表Σ上的所有字符串的集合 ,一般情况下集合中的元素是不可刻画的 .对于一个有限可交换的 Thue系统 (Σ∶ R) ,令ΔR ={ ((t1,t2 ,… ,tn) ,(s1,s2 ,… ,sn) ) |(at11at22 … atnn → as1as22 … asnn )... 串重写系统 (Σ∶ R)是定义在字母表Σ上的所有字符串的集合 ,一般情况下集合中的元素是不可刻画的 .对于一个有限可交换的 Thue系统 (Σ∶ R) ,令ΔR ={ ((t1,t2 ,… ,tn) ,(s1,s2 ,… ,sn) ) |(at11at22 … atnn → as1as22 … asnn )∈ R} .ΔR是幺半群 Nn 的一个二元关系 ,用Δ*R 表示 Nn 上由Δ生成的同余 ,则有(Σ∶ R)≌ Nn/Δ*R.反之 ,关于 Nn 的任意同余θ,令Σ ={ a1,a2 ,… ,an}和R1={ at11at22 … atnn → as11as22 … asnn|((t1,t2 ,… ,tn) ,(s1,s2 ,… ,sn) )∈θ} .记 R =R1∪ { aiaj→ ajai|i≠ j,i,j =1,… ,n} .则 (Σ∶ R)是有限交换的串重写系统 ,并且 (Σ∶ R)≌ 展开更多
关键词 串重写系统 可交换 同余 Thue系统 有限交换 字符串 集合 自由幺半群
在线阅读 下载PDF
有限特殊图厄系统的有限阶元
7
作者 赵锡英 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第1期11-14,共4页
讨论了有限可交换特殊图厄系统 (Σ∶ R)及其字问题 ,证明了一个有限可交换特殊图厄系统 (Σ∶ R)是一个有限群与一个自由幺半群的直积 ;在所讨论的系统是完备的情况下 ,得到了一个判定有限阶元问题存在的线性时间算法 ,这个算法同时还... 讨论了有限可交换特殊图厄系统 (Σ∶ R)及其字问题 ,证明了一个有限可交换特殊图厄系统 (Σ∶ R)是一个有限群与一个自由幺半群的直积 ;在所讨论的系统是完备的情况下 ,得到了一个判定有限阶元问题存在的线性时间算法 ,这个算法同时还构造了字方程 xm =xn 展开更多
关键词 完备化 字方程 有限阶元 有限群 自由幺半群 直积 有限可交换特殊图厄系统
在线阅读 下载PDF
2——正则码
8
作者 徐波 《贵州师范大学学报（自然科学版）》 CAS 1999年第3期10-14,共5页
定义一类特殊码：２ ———正则码，在给出若干特征后，得到它的分类与构造。
关键词 自由幺半群 幺半群 2-正则码 分类 2-半格
在线阅读 下载PDF
极大前缀码的若干判定与性质 被引量：4
9
作者 龙凤山 龙芳 《贵州师范大学学报（自然科学版）》 CAS 2004年第4期49-52,共4页
设X 是有限字母集X上的自由幺半群,以X 为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。
关键词 自由幺半群 顶点集 充要条件 判定 证明 有限 性质 字母 前缀 语言
在线阅读 下载PDF
Rees定理在稠密正规语言中的一个应用
10
作者 刘耀军 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第1期15-17,共3页
称可被有限自动机识别的语言为正规语言 .字母表 A上的语言 L称为稠密的 ,如果 A*中每个字都是 L中字的子字 .不能写为其他字的幂的非空字称为本原字 ,不是本原字的非空字称为非本原字 .Shyr等提出如下猜想 :每个稠密正规语言中含有非... 称可被有限自动机识别的语言为正规语言 .字母表 A上的语言 L称为稠密的 ,如果 A*中每个字都是 L中字的子字 .不能写为其他字的幂的非空字称为本原字 ,不是本原字的非空字称为非本原字 .Shyr等提出如下猜想 :每个稠密正规语言中含有非本原字 ,本文利用 展开更多
关键词 形式语言 自动机 自由幺半群 稠密正规语言 Rees定理 非本原字 非空字
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部