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 :

  1. : l’ensemble des permutations sur muni de la composition
  2. : l’ensemble des sous-ensembles de muni de l’intersection
  3. : l’ensemble des chaînes de bits muni de la concaténation