Definition. Compositionality, computability, and complexity › Meaning algebras (§ 3) [pagin2021-meaning-algebra]

A meaning algebra over a set of meanings M is a triple MAM=M,BM,RM, where—

  1. BM is a finite set of basic meanings,
  2. RM is a finite set of elementary meaning operations,
  3. M closes BM under RM, and
  4. for all δ,δRM and x1,...xn,y1,...,ym, δ(x1,...,xn)BM and, if δ(x1,...,xn)=δ(y1,...,ym) then δ=δ, m=n, and xi=yi for 1in.