本書共分為5章，主要概括如下：第1章介紹全書的基本概念和符號，包括半群、自由半群、本原字、代數(shù)碼的運算。第2章介紹自動機基本理論。第1節(jié)介紹自動機的定義和表達方式、可識別語言等概念，以及著名的Pumping引理。第2節(jié)介紹語言的正則性和可識別性等價。第3節(jié)介紹語言的可識別性和有理性等價，進而得到語言的正則性、可識別性和有理性等價。第3章介紹solid碼和d-碼。通過內(nèi)綴碼和無邊字給出solid碼的一些刻畫，討論了solid碼和極大solid碼的分解問題。第4章是本書的重點，主要介紹k-逗點碼和k-逗點關(guān)聯(lián)碼。首先，介紹了k-逗點碼族和k-逗點關(guān)聯(lián)碼族的一系列橫向分層關(guān)系，以及不同指數(shù)的k-逗點關(guān)聯(lián)碼族的縱向關(guān)系。其次，借助內(nèi)綴碼和雙綴碼分別刻畫了k-逗點碼和k-逗點關(guān)聯(lián)碼。第5章介紹n-k-逗點碼和n-k-逗點關(guān)聯(lián)碼。