共查询到14条相似文献,搜索用时 109 毫秒
1.
2.
3.
王永平 《数学的实践与认识》2014,(6)
在语言图Γ(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
设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.
本文引入了X~*上k-前缀、k-后缀、k-内缀、k-外缀关系及这些关系所对应的无关集的概念。得到了四个不同的单调递减的么半群链,每一个链均以X上的超码类作为其链的最大下界。我们还讨论了k-前缀,k-后缀码,k-内缀码的一些性质及前缀码和内缀码的格性质。 相似文献
9.
陈云坤 《数学的实践与认识》2012,42(20)
设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.
本文研究一般化凸空间上的连续选择定理.利用在D■X的条件下,一般化凸空间(X,D;Γ)上Γ-凸子集的概念,得到了两类一般化凸空间之间,以及φ映射和Γ-凸映射之间的关系,并且得到了一个连续选择定理.本文推广了一般化凸空间上凸子集的概念. 相似文献
12.
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根. 相似文献