内缀强码的一个刻画

称码ＣＡ＋为强码，若对任意ｘ，ｙ，ｚ∈Ａ＊，（ｉ）ｘ，ｙｚ∈Ｃ蕴含ｙｘｚ∈Ｃ＋且（ｉ）ｙｘｚ∈Ｃ＋与ｘ∈Ｃ＋蕴含ｙｚ∈Ｃ＊；称码ＣＡ＋为内缀码，若ｘ∈Ｃ且ｙｘｚ∈Ｃ蕴含ｙｚ＝１．本文证明：ＣＡ＋为内缀强码的充要条件是对Ｃ的字母表ＡＣＡ有正整数ｋ，使Ｃ＝ＡｋＣ．此结论是对Ｃ．Ｍ．Ｒｅｉｓ类似结论的补充，亦是Ｈ．Ｊ．Ｓｈｙｒ关于有限强码同样结论的推广     

由位置码性质所确定的集合的Hausdorff维数

设Ｆ为一Ｍｏｒａｎ集，Ω＾ｗ＝П↑∞↓ｉ＝１｛１，２，…，ｎ｝，φ为Ω＾ｗ→Ｆ的一个相关的自然满射；Γｉ，…，Γｋ两两不交且∪↑ｋ↓ｉ＝１Γｉ＝｛１，２，…，ｎ｝。令Ｈ（Γｉ，…，Γｋ）＝φ（Ｈ（Γｉ，…，Ｆｋ）），此处Ｈ（Γｉ，…，Γｋ）＝｛σ∈Ω＾ｗ：ｌｉｍ↓ｌ→∞Ｃａｒｄ｛１≤ｉ≤ｌ：σ（ｉ）∈Γｊ｝／ｌ＝Σ↓ｉ∈Гｊｃｉ，１≤ｊ≤ｋ｝。这里ｃｉ≥０且Σ↑ｎ↓ｉ＝１ｃｉ＝１。得到了下列结论：     

关于无爪图中（u,v）—5路存在性的两个定理

证明了下列结果：（１）设Ｇ是３连通无爪图,│Ｖ（Ｇ）│≥６且Ｇ的每个导出图Ａ都满足φ（ａ１,ａ２）那么对任意ｕ,ｖ∈Ｖ（Ｇ）,若２≤ｄ（ｕ,ｖ）≤５,则对满足ｄ（ｕ,ｖ）≤ｋ≤５的整数ｋ,Ｇ中存在（ｕ,ｖ）－ｋ路（２）设Ｇ是３连通无爪图,│Ｖ（Ｇ）│≥６,且Ｇ的每个导出子图Ａ都满足φ（ａ１,ａ２）而Ｐ＝ｖ１,ｖ２,．．．ｖ５（ｖ１＝ｕ,ｖ５＝ｖ）是Ｇ的（ｕ,ｖ）－４路Ｇ（Ｖ（Ｐ）＝Ｋ│ｖ（ｐ）│则     

点剖分与图谱半径的不等式

Ｇ是简单图，ｖ∈Ｖ（Ｇ）．用两个新顶点去代替顶点ｖ，原来Ｇ中与ｖ相邻的顶点现在与ｕ或者ｗ相邻，且ｄ（ｕ）＋ｄ（Ｗ）＝ｄ（ｖ），这时称顶点ｖ被剖分。记ρ（Ｇ）为Ｇ的谱半径，Ｇ’为Ｇ中顶点ｖ被剖分后的新图，则ρ（Ｇ’）≤ρ（Ｇ），等式成立当且仅当ｄ（ｕ）＝０或ｄ（ｗ）＝０．如果Ｇ是连通的且ｖ是Ｇ的割点，对ｖ做适当的剖分，使得新图Ｃ’由两个分枝Ｈ＿１，Ｈ＿２组成，则ρ（Ｇ）≤等号成立当且仅当Ｇ是星图。     

码的部分幂

设Ｌ是码，Ｌ＝Ｌ１∪Ｌ２，Ｌ１∩Ｌ２＝，Ｌ１≠，Ｌ２≠，我们定义码Ｌ的ｎ次部分幂Ｌ（ｎ）＝Ｌｎ１∪Ｌｎ－１１Ｌ２∪…Ｌ１Ｌ２∪Ｌ２并且与码的广义复合联系起来，得到了若干有趣性质．对于部分幂Ｌ（２）＝Ｌ２１∪Ｌ１Ｌ２∪Ｌ２，若｜Ｌ１｜＝ｎ，我们称Ｌ（２）是由Ｌｎ－部分生成．一个有限前缀码Ｌ（２）是ｎ－素的，若Ｌ（２）不能由任一有限前缀码ｎ－部分生成．若有限极大前缀码Ｌ（２）不是ｎ－素的，则Ｌ（２）由唯一的一个ｎ素极大前缀码以唯一的方式经有限次ｎ－部分生成，因而我们能定义有限极大前缀码的ｎ－秩，并由此对有限极大前缀作了分类．还证明Ｌ（ｎ）在｜Ｌ１｜＝１时是不可约的．     

有限群的极大且正规子群的交

设Ｇ是有限群，φ（Ｇ）是Ｇ的极大且正规子群的交。讨论了φ（Ｇ）的一些性质，并得到了一个正规π－补定理。设φ（Ｇ）是有限群Ｇ的极大且正规子群的交，则φ（Ｇ）是Ｇ的所有正规非生成元集合；设π是素数集，Ｈ是Ｇ的幂零Ｈａｌπ－子群。则Ｇ有正规π－补当且仅当Ｈ∩φ（Ｇ）＝Φ（Ｈ）。其中Φ（Ｈ）为Ｈ的Ｆｒａｔｉｎｉ子群。     

n－幂零Hall子群的Wielandt定理

文中证明了类似于Ｗｉｅｌａｎｄｔ定理的结果：设Ｇ为有限群，Ｈ是Ｇ的ｎ－幂零Π－Ｈａｌｌ子群，若Ｍ是Ｇ的Π－子群，（｜Ｍ｜，ｎ（１－ｎ））＝１，则存在ａ∈Ｇ使Ｍ￣ａ≤Ｈ。     

关于图中给定端点的Hamilton—路及D—路

设Ｇ是有限无向简单图。｛ａ,ｂ｝等于包含于Ｖ（Ｇ）,Ｎ［ａ］＝Ｎ（ａ）∪｛ａ｝,令Ｊ（ａ,ｂ）＝｛ｕ│ｕ∈Ｎ（ａ）∩Ｎ（ｂ）且Ｎ（ｕ）等于包含于Ｎ［ａ］∪Ｎ［ｂ］｝。Ｇ＾＊称为Ｇ的部分平方图：Ｖ（Ｇ＾＊）＝Ｖ（Ｇ）,Ｅ（Ｇ＾＊）＝Ｅ（Ｇ）∪｛ａｂ│ａｂ不属于Ｅ（Ｇ）,Ｊ（ａ,ｂ）≠Φ｝。设Ｇ是（ｋ＋１）－连通图（ｋ≥２）,｛ｕ１,ｕ２｝等于包含于Ｖ（Ｇ）。本文主要结论：（ａ）设Ｇｗ是Ｇ中添加新顶点     

由位置码所刻划的Moran集的子集的维数

设Ｆ为一Ｍｏｒａｎ集Ω＝（σ（１）,σ（２）,…）：０≤σ（ｊ）≤ｒ）,设φ为相关的从Ω到Ｆ的连续满射,固定非空紧集Г包含（０,１,…,ｒ）并用ｚ（σ,ｎ）表示σ∈Ω的第ｎ个属于Г的分量的位置,即σ（ｚ（σ,ｎ）∈Г且ｎ＝＃（１≤ｉ≤ｚ（σ,ｎ）：σ（ｉ）∈Г）对固定的０〈ζ≤１记Ａ＝（σ∈Ω：ｌｉｍｓｕｐｎ→∞ｚ（σ,ｎ＋１）／ｚ（σ,ｎ）≥ζ＾－１）,Ｆζ＝φ（Ａ）,则ｄｉｎＨＦζ＝η,ｄｉｍ     

偶图中独立边集的1—因子扩张

Ｇ＝（Ａ，Ｂ；Ｅ）是偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，若ｅ，ｆ∈Ｅ，ｅ≠ｆ，有ｄ（ｅ）＋ｄ（ｆ）≥３ｎ＋ｋ（ｋ≥１），则Ｇ中所有ｋ个边的独立集Ｍ皆可扩张成Ｇ的１－因子。     

代码语言及其特征

研究了基于网络环境下信息检索语言中代码语言及其在信息检索中的特性。     

基于网络环境下代码语言在文献检索中的特性

研究了文献检索语言中代码语言及其在信息检索中的特性。     

Fuzzy信号码

引入了Fuzzy前缀码的一有趣子类——Fuzzy信号码的概念,讨论了它的几个等价关系和一些性质。     

一种古彝文语言的输入编码研究

为解决古彝文的信息化,通过分析了古彝文拼音方案中的声母、韵母的读音特征,考虑了声调符号以及吐气符号等因素,设计了古彝文输入法的拼音码表,音码规定为按古彝文字的读音取码,根据编码字母采用对应计算机键盘的字母键进行输入。利用该拼音码表实现古彝文在键盘上的输入,从而解决了之前基于笔画输入部首较多、学习困难以及与计算机操作系统不兼容等问题。     

模糊同步码

引入了作为一类特殊的最大模糊码的模糊同步码的概念，并且讨论了模糊码同步的条件和模糊同步码的代数性质，揭示了模糊同步码与模糊薄集、模糊前缀码、合成的最大模糊前缀码、模糊自动机等的关系，得到了几个重要结论．     

MCS—51反汇编打印模块设计

本文分析了MCS—51指令系统的结构、特点和直接寻址空间的组成,介绍了反汇编程序设计方法和反汇编打印接口。反汇编打印模块能在开发机上任何2K程序存储器地址空间工作,把MCS—51指令机器码生成汇编语言并按其标准格式打印出来,也可打印机器码清单或数据,适用于各种通用打印机,并具有自动换页功能。     

PCC技术的应用和改进

随着基于Ｉｎｔｅｒｎｅｔ的分布式计算的兴起,如何在确保系统安全的情况下有效地使用网络上的各种计算资源已成为计算机科学的研究热点之一．由Ｎｅｃｕｌａ和Ｌｅｅ提出的自带证明代码（ＰＣＣ）概念被认为是一种可行的技术,文中研究ＰＣＣ技术所涉及的技术问题,分析比较了ＰＣＣ和其他安全技术的适应性,指出了该技术的优点和限制,提出了相应的改进措施,探讨了其在远程高性能并行计算及可移动代码迁移系统中应用的可能性．     

在自由么半群上的模糊码

在自由么半群上引进了模糊码、模糊双码和模糊极大前缀码等概念，并且讨论了它们的某些代数特征和代数性质。     

基于栈式虚拟机的开发和运行平台的设计与实现

解释性语言所具有的可快速开发、可移植性好、安全可靠等原因得到越来越多的应用。文中从应用开发的角度出发,设计了4GL语言,设计并实现了一个栈式虚拟机,并对编译和解释系统相关技术进行了探讨和研究。     

信号码的一个刻划

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