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