论文部分内容阅读
设X~*是字母表X上的自由幺半群,以X~*为顶点集构造一个语言图Γ(X~*),引入语言图Γ(X~*)的横截集的概念,给出了前缀码嵌入到极大前缀码的一个构造.
前缀码的嵌入定理
【摘 要】
：
设X~*是字母表X上的自由幺半群,以X~*为顶点集构造一个语言图Γ(X~*),引入语言图Γ(X~*)的横截集的概念,给出了前缀码嵌入到极大前缀码的一个构造.
【机 构】
：
贵阳医学院,基础医学院,贵州,贵阳,550004
【出 处】
：
数学的实践与认识
【发表日期】
：
2009年20期
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
形式背景产生了概念格,每个节点由外延和内涵组成.对形式背景论域中的任何一个子集,可用外延来近似,在这方面已有了4种方法.对这些方法进行了比较研究,利用粗糙集理论证明了
2017年白羽肉鸡产业发展并不均衡,上游祖代鸡和下游市场屠宰厂盈利,中间环节父母代种鸡严重亏损,商品鸡养殖和一体化屠宰企业小幅亏损.此外,白羽肉鸡产业集中度进一步提高,行
期刊
第1点 向量工具在平面几何中的应用rn(★★★★)必做1 如图1,在△OAB中,已知P为线段AB上的一点,OP→·OA→+y·OB→.rn(1)若BP→=PA→,求x,y的值;rn(2)若BP→=3PA→,|OA→|=4
设素数p＞2,对任何满足条件1≤a＜p且(a,p)=1的整数a,存在唯一的-a满足1≤(a)＜p使得a(a)≡1(mod p).(A)表示区间[1,p]中无k次幂因子数集合,本文研究Nk(1,p)=∑(aq∈(A)/2│a+a+1)
在小学英语课堂中,自主学习对于学生提高平时成绩和未来发展十分重要,而且还能够增强学生对英语学习的兴趣,更重要的是能够充分展现学生在教学中的主体地位,增强学生的主人公
每一座城市,都有她独特的魅力.在栖霞,她的魅力来自于山城间的秀丽无限,来自于老建筑中的历史文化气息,来自于渗透在民间的胶东文化氛围.rn栖霞,位于山东省胶东半岛腹地,隶属
期刊
基于邻近度量函数的最小值,对P_*(κ)阵线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O[(κ+1)3/2(n) log(x~0)T_S0)/ε].算法