有限半群(finite semigroup) 與群論中有限群相平行的概念.半群S稱為有限的,若S中的元素個數是有限的.S.艾倫伯格(Eilenberg, S.)的《自動機,語言與機器》的卷B實際上是有限半群論.有限變換半群、有限半群的分解和分類等構成有限半群理論的重要課題.
相關詞條
-
半群
半群是一個二元運算的代數系統。 半群的正式研究開始於二十世紀早期。自從1950年代,有限半群的研究在理論計算機科學中變得特別重要,因為在有限半群和有限自...
定義 意義 群 環 推廣概念 -
麼半群
么半群,是指在抽象代數此一數學分支中,么半群是指一個帶有可結合二元運算和單位元的代數結構。 么半群在許多的數學分支中都會出現。在幾何學中,么半群捉取了函...
定義 半群 衍生概念 性質 與商么半群 -
阿基米德半群
阿基米德半群(Archimedean semigroup)是單半群的一種推廣。半群S,若對任意a,b∈S,存在n使得a∈SbS(a∈Sb,a∈bS,a∈...
概念介紹 人物簡介 群 半群 單群 -
自由半群
群是一種只有一個運算的、比較簡單的代數結構;是可用來建立許多其他代數系統的一種基本結構。半群是最簡單、最自然的一類代數系統。一個非空集合S連同定義在它上...
自由半群 自由群 群 半群 阿貝爾群 -
帶零半群
群是現代數學中最重要的具有概括性的概念之一,有關群的性質及其結構的理論稱為群論。半群是群的推廣。群自然是半群;反之顯然未必。半群也是環的推廣。 帶零半群...
概念 群論 半群 環論 -
自動機的半群理論
" 使用半群理論研究自動機的結構及自動機的分解問題。 M(X,Y,Q,δ,δ)是一有限自動機(見有限自動機論)
自動機的半群理論 正文 配圖 相關連線 -
自由麼半群
在抽象代數裡,於一集合A上的自由么半群是指一么半群,其元素都是由A內零個或多個元素以串接之二元運算形成的有限序列(或字元串)。通常標記為A*。其單位元為...
定義 自由生成元和秩 例子 自由可交換么半群 -
馬爾可夫半群
半群是最簡單、最自然的一類代數系統。一個非空集合S連同定義在它上面的一個結合的(即滿足結合律的)二元運算“·”的代數系統(S,·)稱為一個半群。半群(S...
概念介紹 半群 運算元半群 馬爾可夫過程 巴拿赫空間 -
半群的S系理論
3.1 內射S-系 序S-系的平坦性
內容簡介 目錄