第1章 代数码理论基本概念
1.1 半群(幺半群)
1.1.1 半群(幺半群)
1.1.2 关系与同态
1.2 自由幺半群
1.3 本原字
1.4 码
1.4.1 基本定义和符号
1.4.2 码的合成与分解
第2章 自动机
2.1 Pumping引理
2.2 可识别性和正则性
2.3 Kleene定理
第3章 Solid码和d-码
3.1 Solid码的刻画与分解
3.2 Solid码与其他码类的乘积
3.3 d-码的刻画
3.4 保持d-码的同态
第4章 k-逗点码和k-逗点关联码
4.1 k-逗点码和k-逗点关联码的基本性质
4.2 k-逗点码和k-逗点关联码的刻画
4.2.1 k-逗点码的刻画
4.2.2 k-逗点关联码的刻画
4.2.3 内缀k-逗点关联码
4.3 k-逗点码、k-逗点关联码及相关码的运算性质
4.3.1 乘积性质
4.3.2 同态运算
4.3.3 合成与分解运算
4.4 双缀码的分类以及k-逗点关联码性质的确定性问题
第5章 n-k-逗点码和n-k-逗点关联码
5.1 n-k-逗点码和n-k-逗点关联码的代数性质
5.1.1 n-k-逗点码
5.1.2 n-k-逗点关联码
5.2 1-k-逗点关联码族的描述
5.3 1-1-逗点关联码性质的确定性问题
参考文献
展开