贵州科学技术基金(2004)
- 作品数:8 被引量:66H指数:4
- 相关作者:徐波赵平冯荣权高荣海胡思贵更多>>
- 相关机构:贵州师范大学贵阳医学院北京大学更多>>
- 发文基金:贵州科学技术基金贵州省教育厅自然科学研究项目国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- PO_n的局部极大幂等元生成的子半群被引量:1
- 2012年
- 研究了有限链上的部分保序变换半群PO_n.通过对其幂等元的分析,获得了PO_n的局部极大幂等元生成的子半群的结构与分类.
- 徐波冯荣权
- 关键词:保序半群幂等元子半群
- 一类变换半群的秩被引量:48
- 2010年
- 设自然数n≥4,X_n={1,2,…,n},证明了X_n上的保序压缩全变换半群W_n的秩为n-1.
- 徐波冯荣权高荣海
- 关键词:保序半群
- 关于极大前缀码的刻划的一个注记被引量:4
- 2009年
- 设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码为极大前缀码的一个刻划,并推广了相关文献的结果.
- 赵平
- 关键词:极大前缀码
- 自由幺半群X'的一族极大自由幺子半群
- 2012年
- 设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2-划分,C=B2∪B1(XN\B1N)∪E,其中E=B1N+1.(B10B1∪B2B1∪B22B1∪…∪B2M-1B1∪B2MX),N3,M0,则C*是X*的幺子半群。以X*为顶点集构造了一个语言图,然后利用该语言图证明了C*是X*的一族极大自由幺子半群。
- 徐波
- 关键词:自由幺半群极大自由幺子半群
- 极大前缀码的刻划被引量:14
- 2007年
- 设X*是字母表X上的自由幺半群,本文通过以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了极大前缀码的一个刻划.同时,证明了满足含有X中字母且长度有限的极大前缀码必是极大码.
- 赵平徐波
- 关键词:极大前缀码
- 前缀码的嵌入定理被引量:1
- 2009年
- 设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码嵌入到极大前缀码的一个构造.
- 赵平胡思贵胡华碧
- 关键词:前缀码极大前缀码
- 自由幺半群X^*的两类极大自由幺子半群的推广被引量:4
- 2006年
- 设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN。对N=1,2,文[1]证明了幺半群C*是自由幺半群X*的极大自由幺子半群。本文证明了:对N≥3,幺半群C*也是自由幺半群X*的极大自由幺子半群。
- 赵平徐波
- 关键词:自由幺半群
- 半群X^*的一族极大自由幺子半群的构造性证明被引量:2
- 2007年
- 分析自由幺半群X﹡的一族特殊幺子半群,并以X﹡为顶点集构造了一个语言图,利用它证明了该族子半群是半群X﹡的一族极大自由幺子半群。
- 赵平徐波
- 关键词:自由幺半群极大自由幺子半群