羅明燕+蔡國龍

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

關鍵詞：壓縮變換半群；集合劃分；運算器

中圖分類號：O175 文獻標識碼：A

參考文獻：

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

[2]歐陽建新.壓縮變換半群及其性質[D].貴陽：貴州師范大學，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]屈婉玲，耿素云，張立昂.離散數學[M].北京：高等教育出版社，2008.