羅明燕+蔡國龍

摘 要：文章通過對壓縮變換半群的分析，設(shè)計生成了元集合所有劃分，以及生成集合所有劃分類型，然后完成壓縮變換半群的遞歸算法，并對算法的正確性和有效性進(jìn)行了分析。最后通過實(shí)例對運(yùn)算器進(jìn)行了驗(yàn)證，為研究有限壓縮變換半群的性質(zhì)提供了新的方法。

關(guān)鍵詞：壓縮變換半群；集合劃分；運(yùn)算器

中圖分類號：O175 文獻(xiàn)標(biāo)識碼：A

參考文獻(xiàn)：

[1]羅明燕，唐興蕓.一類保序壓縮變換半群的Green關(guān)系[J].黔南民族師范學(xué)院學(xué)報，2011（6）.

[2]歐陽建新.壓縮變換半群及其性質(zhì)[D].貴陽：貴州師范大學(xué)，2008.

[3]John Fountain. Abundant Semigroups [J].Proceedings of the London Mathematical Society，1982，44（1）：103-129.

[4]J.M.Howie.Fundamentals of semigroup theory [M].Gloucester：The Claredon Press，1995.

[5]屈婉玲，耿素云，張立昂.離散數(shù)學(xué)[M].北京：高等教育出版社，2008.