右完全码的刻画

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了右完全码的一些刻画.

基于右完全码的研究

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,对右完全码进行了研究,讨论右完全码乘积及性质。

关于右完全码的一个问题

主要解决了M.Satyanarayana在文[1]中提出的一个问题:证明若一个码X≠满足A+X XA+,则X是一致码.同时给出了一个右完全码X满足A*X XA*的一些充要条件.

信号码的一个充要条件

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