Structure Algébrique :
Un structure algébrique est une paire :
- : un ensemble
- : un opérateur sur , c'est à dire une fonction .
(On peut avoir plusieurs opérateurs, ou des opérateurs notés différemment, ainsi que des relations sur )
(On écrit généralement en notation infixe : )
Exemples :
- : l’ensemble des permutations sur muni de la composition
- : l’ensemble des sous-ensembles de muni de l’intersection
- : l’ensemble des chaînes de bits muni de la concaténation