Semigrup aperiodik

Dalam matematika, semigrup aperiodik adalah semigroup S sehingga setiap elemen x ∈ S adalah aperiodik, yaitu, untuk setiap x terdapat bilangan bulat positif n maka xⁿ = x^{n + 1}. Monoid aperiodik adalah semigroup aperiodik yang merupakan monoid.

Semigroup aperiodik hingga

Sebuah semigroup finit bersifat aperiodik jika dan hanya jika tidak berisi subgrup nontrivial, jadi sinonim yang digunakan (hanya?) dalam konteks seperti itu adalah semigrup bebas grup. Dalam istilah Green's relations, sebuah semi group adalah aperiodic jika dan hanya jika relasi H . Kedua karakterisasi ini meluas ke semigrup terikat-grup.

hasil terkenal dari aljabar teori automata karena Marcel-Paul Schützenberger menyatakan bahwa suatu bahasa adalah bebas bintang jika dan hanya jika monoid sintaktik terbatas.

Konsekuensi dari Teorema Krohn–Rhodes adalah bahwa setiap monoid aperiodik hingga membagi produk karangan bunga dari tiga elemen flip-flop monoid, terdiri dari satu elemen identitas dan dua nol kanan. Teorema dua sisi Krohn – Rhodes mengkarakterisasi monoid aperiodik hingga sebagai pembagi dari produk blok teriterasi dari salinan elemen semilattice dua.

Lihat pula

• Semigrup monogenik
• Kelas khusus semigrup

Referensi

• Straubing, Howard (1994). Finite automata, formal logic, and circuit complexity. Progress in Theoretical Computer Science. Basel: Birkhäuser. ISBN 3-7643-3719-2. Zbl 0816.68086.