monoid
substantiivi
-
Matematiikassa monoidit ovat algebrallisia rakenteita, jotka koostuvat joukostaan ja yhdistämistoiminnosta, joka on assosiatiivinen ja jolla on neutraali alkio.
Monoidit ovat tärkeitä rakenteita teoreettisessa tietojenkäsittelytieteessä.
Mitä tarkoittaa
Monoid on algebrallinen rakenne, joka koostuu joukosta M ja binäärisestä toiminnosta *, joka yhdistää joukon elementtejä. Monoidin tulee täyttää kolme ehtoa: 1) sulkeutuvuus, eli kaikille a, b ? M, a * b ? M; 2) assosiatiivisuus, eli (a * b) * c = a * (b * c) kaikille a, b, c ? M; ja 3) identiteetti, eli olemassa elementti e ? M, niin että a * e = a ja e * a = a kaikille a ? M. Monoideja käytetään laajasti matematiikassa, tietojenkäsittelytieteessä ja teoreettisessa fysiikassa, ja ne voivat ilmentää erilaisia rakenteita, kuten merkkijonojen yhdistämistä tai matriisien kertolaskua.
Käännökset
Läheisiä sanoja
monografia, monogrammi, monogynia, monogyyninen, monokkeli, monolevy