首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 171 毫秒
1.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。  相似文献   

2.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了信号码的一个刻划。  相似文献   

3.
极大前缀码的若干判定与性质   总被引:3,自引:1,他引:2  
设X 是有限字母集X上的自由幺半群,以X 为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。  相似文献   

4.
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,给出了信号码的一个性质,从而推广了文献[1]中的一个结果。  相似文献   

5.
极大前缀码的积   总被引:2,自引:0,他引:2  
主要给出关于极大前缀码的积的必要条件的一个结论:设X是字母表A上的一个稀疏码,Y是A*的一个非空稀疏子集,若XY是极大前缀码,则X和Y都是极大前缀码.同时给出该命题的一个推论.  相似文献   

6.
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A\cap AX*=\phi,则称A是前缀码.本文引入前缀码 的特征和序列C(A,i)的概念,利用特征和序列C(A,i)的性质,给出了极大前缀码的一个性质。  相似文献   

7.
信号码的一个充要条件   总被引:2,自引:0,他引:2  
给出关于一个信号码的充要条件的结论:设X是字母表A上的一个前缀码,那么X是信号码当且仅当A*=T∪X∪P,这里P=XA-,T={u∈A*|A*uA*∩X= }.满足条件T∩P= =T∩X,T XA+.同时讨论了一个码满足A*X XA*的一些充要条件,对极大前缀码的性质也做了一些研究.  相似文献   

8.
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A∩AX+=Φ,则称A是前缀码。设{B1,B2}是X的任意2—划分,令A=B2∪B1(Xi\Bi1)∪E,i=1,2,其中E=Bi1+1(B01B1∪B2B1∪B22B1∪…∪B2M-1B1∪B2MX),M≥0。文章证明了A是前缀码且幺半群A*是自由幺半群X*的极大自由幺子半群。  相似文献   

9.
设M(X)是字母表X上的语言幺半群.给出了M(X)的极大前缀集的一些刻画.  相似文献   

10.
码的部分幂     
设L是码,L=L1∪L2,L1∩L2=,L1≠,L2≠,我们定义码L的n次部分幂L(n)=Ln1∪Ln-11L2∪…L1L2∪L2并且与码的广义复合联系起来,得到了若干有趣性质.对于部分幂L(2)=L21∪L1L2∪L2,若|L1|=n,我们称L(2)是由Ln-部分生成.一个有限前缀码L(2)是n-素的,若L(2)不能由任一有限前缀码n-部分生成.若有限极大前缀码L(2)不是n-素的,则L(2)由唯一的一个n素极大前缀码以唯一的方式经有限次n-部分生成,因而我们能定义有限极大前缀码的n-秩,并由此对有限极大前缀作了分类.还证明L(n)在|L1|=1时是不可约的.  相似文献   

11.
M是包含非平凡投影P的单位素环. 利用算子论方法证明了: 如果φ: M→M是非线性Lie中心化子, 则存在λ∈C及映射ξ: M→C满足ξ([A,B])=0(A,B∈M), 使得对任意的X∈M, 有φ(X)=λX+ξ(X)I.  相似文献   

12.
针对非对称数据的拟合问题, 构造了由相互独立的正态随机变量与Γ随机变量之比|X/Y|所构成的随机变量, 利用补余误差函数的性质推导了|X/Y|的密度函数与分布函数, 并讨论了其分布特征. 结果表明, 所给出的分布具有尖峰、 细腰和右偏的特性, 能更准确地刻画数据特征.  相似文献   

13.
方向保序变换半群K(n,r)的极大正则子半群   总被引:1,自引:0,他引:1  
设OPn是[n]上的方向保序变换半群. 对任意的2≤r≤n-1, 研究半群K(n,r)={α∈OPn: | Im(α) |≤r}极大正则子半群的结构, 利用Miller-Clifford定理, 证明了半群K(n,r)的极大正则子半群有且仅有两类: M(α)=K(n,r-1)∪(Jr\Rα), α∈Jr; N(α)=K(n,r-1)∪(Jr\Lα), α∈Jr, 其中: Jr={α∈OPn: | Im(α) |=r}; Rα和Lα分别表示α所在R-类和L-类.  相似文献   

14.
设α为环R的自同态, 如果对任意的a,b,c∈R, 由abα(c)=0可推出acb=0, 则称R是强右α-对称环. 研究强α-对称环与对称环、 强α-可逆环、 强α-半交换环等相关环的关系及强α-对称环的扩张性质, 证明了: 1) 环R是强α-对称环当且仅当R是对称环且是α-compatible环; 2) 设R是约化环, 则R是强α-对称环当且仅当R[x;α]是强α-对称环; 3) 设α是右Ore环R的自同构, 则环R是强α-对称环当且仅当Q(R)是强α-对称环.  相似文献   

15.
将软集的思想应用到d-代数上,研究软d-代数中的限制交、限制并、扩张交、扩张并、"AND"以及子集算子等重要运算,并讨论可理想化软d-代数,得到一些重要性质.证明了:软d-代数(F,A)在其子集B上的限制(FB,B)仍是X上的软d-代数;两个软d-代数(F,A)和(G,B)的限制交(F,A)∩R(G,B)和扩张并(F,A)(G,B)仍是X上的软d-代数;两个软d-代数(F,A)和(G,A)的"AND"交(F,A)∧(G,A)也是X上的一个软d-代数;软d-代数(F,A)的同态像(f(F),A)也是X上的一个软d-代数;两个d-理想化(或d#-理想化,或d*-理想化)软d-代数(F,A)和(G,B)的扩张交(F,A)∩E(G,B)是X上的d-理想化(或d#-理想化,或d*-理想化)软d-代数.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号