Skip to content

Commit

Permalink
Doc: clarify ac canonical forms (#1147)
Browse files Browse the repository at this point in the history
  • Loading branch information
fblanqui authored Oct 30, 2024
1 parent 954d9a1 commit 3223066
Showing 1 changed file with 8 additions and 8 deletions.
16 changes: 8 additions & 8 deletions doc/commands.rst
Original file line number Diff line number Diff line change
Expand Up @@ -128,14 +128,14 @@ the system with additional information on its properties and behavior.
for every canonical term of the form ``f t u``, we have ``t ≤ u``,
where ```` is a total ordering on terms left unspecified.

If a symbol ``f`` is ``associative left`` then there is no
canonical term of the form ``f t (f u v)`` and thus every
canonical term headed by ``f`` is of the form ``f … (f (f t₁ t₂)
t₃) … tₙ``. If a symbol ``f`` is ``associative`` or ``associative
right`` then there is no canonical term of the form ``f (f t u)
v`` and thus every canonical term headed by ``f`` is of the form
``f t₁ (f t₂ (f t₃ … tₙ) … )``. Moreover, in both cases, if ``f``
is also ``commutative`` then we have ``t₁ ≤ t₂ ≤ … ≤ tₙ``.
If a symbol ``f`` is ``commutative`` and ``associative left`` then
there is no canonical term of the form ``f t (f u v)`` and thus
every canonical term headed by ``f`` is of the form ``f … (f (f t₁
t₂) t₃) … tₙ``. If a symbol ``f`` is ``commutative`` and
``associative`` or ``associative right`` then there is no
canonical term of the form ``f (f t u) v`` and thus every
canonical term headed by ``f`` is of the form ``f t₁ (f t₂ (f t₃ …
tₙ) … )``. Moreover, in both cases, we have ``t₁ ≤ t₂ ≤ … ≤ tₙ``.

- **Exposition modifiers** define how a symbol can be used outside the
module where it is defined. By default, the symbol can be used
Expand Down

0 comments on commit 3223066

Please sign in to comment.