首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 109 毫秒
1.
极大前缀码的刻划   总被引:5,自引:3,他引:2  
设X*是字母表X上的自由幺半群,本文通过以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了极大前缀码的一个刻划.同时,证明了满足含有X中字母且长度有限的极大前缀码必是极大码.  相似文献   

2.
前缀码的嵌入定理   总被引:1,自引:1,他引:0  
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码嵌入到极大前缀码的一个构造.  相似文献   

3.
在语言图Γ(X*)概念的基础上,用新引入的语言竹竿l(X*)和语言竹竿集L(X*)的概念形象地刻画了前缀码与极大前缀码:A是前缀码l(X*)∈L(X*),S_l_((X*))∩A或为单点集或为Φ;A是极大前缀码l(X*)∈L(X*),i)S_(l(X*))∩A或为单点集或为Φ.ii)S_(l(X*))∩A=Φ■u∈S_(l(X*)),■a∈A,ω∈X~+使a=uw.  相似文献   

4.
设X~*是字母表X上的自由幺半群,以X~*为顶点集构造一个语言图Г(X~*),引入语言图Г(X~*)的横截集的概念,给出了极大前缀码的一些刻划.  相似文献   

5.
首次引入前缀码的拟特征和序列的概念,给出了前缀码为极大前缀码的一些刻划,并对著名的Kraft不等式作了改进.  相似文献   

6.
给出了WQN*-空间的一些刻画,证明了X是WQN*-空间当且仅当它有性质DSSP*,而且还证明了X具有性质DSSP*等价于X是S1(Γ,Γ)-空间.  相似文献   

7.
关于前缀码与极大前缀码的一个注记   总被引:1,自引:0,他引:1  
王水汀 《数学杂志》1989,9(2):229-232
设X为有限非空集合,X~ 为X生成的自由半群.X~ 中的元素称为X上的字,用1表示空字.X=X~ ∪{1}为X生成的自由幺半群(freemonoid),X的子集称为X上的语言. X上的语言A真称为X上的前缀码;如果A∩AX~ =φ.X上的前缀码A称为X上的极大前缀码,如果对任何x∈X-A,A∪{x}不是前缀码.记X上的前缀码的类为P(X),X上的极大前缀码的类为M(X).  相似文献   

8.
龙冬阳 《数学学报》1990,33(3):414-421
本文引入了X~*上k-前缀、k-后缀、k-内缀、k-外缀关系及这些关系所对应的无关集的概念。得到了四个不同的单调递减的么半群链,每一个链均以X上的超码类作为其链的最大下界。我们还讨论了k-前缀,k-后缀码,k-内缀码的一些性质及前缀码和内缀码的格性质。  相似文献   

9.
设X+(X~*)是由字母表X生成的自由(幺)半群且A是X~*的非空子集,如果A∩AX+=φ,则称A是前缀码.如果前缀码A满足:对任意ω∈X+\A,有A∪{ω}不是前缀码,则称A是极大前缀码.给出了极大前缀码的一些性质,并推广了相关文献的结果.  相似文献   

10.
利用模糊信号码的代数性质给出了模糊信号码的一个充要条件:设A是字母表X上的一个模糊前缀码,那么A是模糊信号码当且仅当X*=T∪A0.∪P0.,这里P=AX-,T={u∈X*|X*uX*∩A0.=φ},满足条件T∩P0.=φ=T∩A0.,T■A0.X .同时讨论了一个模糊码满足X*A0.■A0.X*的一些等价条件,对最大模糊前缀码的性质也作了一些研究。  相似文献   

11.
肖刚 《数学杂志》2012,32(2):249-252
本文研究一般化凸空间上的连续选择定理.利用在D■X的条件下,一般化凸空间(X,D;Γ)上Γ-凸子集的概念,得到了两类一般化凸空间之间,以及φ映射和Γ-凸映射之间的关系,并且得到了一个连续选择定理.本文推广了一般化凸空间上凸子集的概念.  相似文献   

12.
Cruz-Quinones  Maria D.  Harding  John 《Order》2022,39(1):95-111
Order - A pseudo ordered set (X,≤) is a set X with a binary relation ≤ that is reflexive and antisymmetric. We associate to a pseudo ordered set X, a partially ordered set Γ(X)...  相似文献   

13.
本文研究了Orlicz-Bochner空间E_M(μ,X)的对偶空间的充分必要条件.运用Radon-Nikodym性质,给出Orlicz-Bochner空间L_((N))(μ,X~*)为E_M(μ,X)~*的对偶空间当且仅当X~*具Radon-Nikodym性质,提升了Orlicz空间及Lebesgue-Bochner空间的相关结论.  相似文献   

14.
研究了分次广义Γ-环的弱强分次B row n-M cC oy根与拟弱强分次B row n-M cC oy根,并从不同角度刻划了分次广义Γ-环的弱强分次B row n-M cC oy根.证明了任何一个分次广义Γ-环都有弱强分次B row n-M cC oy根和拟弱强分次B row n-M cC oy根,而且弱强分次B row n-M cC oy根小于等于拟弱强分次B row n-M c-C oy根.  相似文献   

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

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