关于我们
![]() ![]() |
代数码论
本书共分为5章,主要概括如下:第1章介绍全书的基本概念和符号,包括半群、自由半群、本原字、代数码的运算。第2章介绍自动机基本理论。第1节介绍自动机的定义和表达方式、可识别语言等概念,以及著名的Pumping引理。第2节介绍语言的正则性和可识别性等价。第3节介绍语言的可识别性和有理性等价,进而得到语言的正则性、可识别性和有理性等价。第3章介绍solid码和d-码。通过内缀码和无边字给出solid码的一些刻画,讨论了solid码和极大solid码的分解问题。第4章是本书的重点,主要介绍k-逗点码和k-逗点关联码。首先,介绍了k-逗点码族和k-逗点关联码族的一系列横向分层关系,以及不同指数的k-逗点关联码族的纵向关系。其次,借助内缀码和双缀码分别刻画了k-逗点码和k-逗点关联码。第5章介绍n-k-逗点码和n-k-逗点关联码。
你还可能感兴趣
|