Monoid: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
k clean up, replaced: perkalian invers → invers perkalian using AWB
k top: clean up, replaced: monoid sintaksis → monoid sintaktik using AWB
Baris 10:
Misal, fungsi dari suatu himpunan membentuk monoid dengan komposisi fungsi. Secara lebih umum, dalam [[teori kategori]], morfisme dari sebuah [[objek (teori kategori)|objek]] dengan membentuk sebuah monoid, dan, sebaliknya, sebuah monoid dapat dipandang sebagai kategori dengan satu objek.
 
Dalam [[ilmu komputer]] dan [[pemrograman komputer]], himpunan [[string (ilmu komputer)|string]] dari himpunan [[Karakter (komputasi)|karakter]] adalah [[monoid bebas]]. [[Transisi monoid]] dan [[monoid sintaksissintaktik]] digunakan untuk mendeskripsikan [[mesin keadaan hingga]]. [[Jejak monoid]] dan [[sejarah monoid]] memberikan dasar untuk [[proses bate]] dan [[komputasi bersamaan]].
 
Dalam [[ilmu komputer teoretis]], studi tentang monoid sangat penting untuk [[teori automata]] ([[teori Krohn–Rhodes]]), dan [[teori bahasa formal]] ([[masalah ketinggian bintang]]) .