Skip to content

Commit

Permalink
User manual
Browse files Browse the repository at this point in the history
  • Loading branch information
ajreynol committed Mar 22, 2024
1 parent e19f2e1 commit 364e1e2
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions user_manual.md
Original file line number Diff line number Diff line change
Expand Up @@ -277,7 +277,7 @@ Right and left associative operators with nil terminators also have a relationsh

Note that the type for right and left associative operators with nil terminators is typically `(-> T T T)` for some `T`, where their nil terminator has type `T`.

> Currently, if no nil terminator is provided, then the ALF checker will use the term `alf.nil` as the nil terminator for the operator. The type rule for the operator is internally updated to accept `alf.nil` as its second child.
> Currently, if no nil terminator is provided, then the ALF checker will use the term `alf.null` as the nil terminator for the operator. The type rule for the operator is internally updated to accept `alf.null` as its second child.
### List

Expand Down Expand Up @@ -612,7 +612,7 @@ We describe the evaluation for right associative operators; left associative eva
We say that a term is an `f`-list with children `t1 ... tn` if it is of the form `(f t1 ... tn)` where `n>0` or `nil` if `n=0`.

List operators:
- `(alf.emptylist f)`
- `(alf.nil f)`
- If `f` is a right associative operator, return its nil terminator.
- `(alf.cons f t1 t2)`
- If `t2` is an `f`-list, then this returns the term `(f t1 t2)`.
Expand All @@ -633,8 +633,8 @@ The terms on both sides of the given evaluation are written in their form prior
(declare-const a Bool)
(declare-const b Bool)
(alf.emptylist or) == false
(alf.emptylist a) == (alf.emptylist a) ; since a is not an associative operator
(alf.nil or) == false
(alf.nil a) == (alf.nil a) ; since a is not an associative operator
(alf.cons or a (or a b)) == (or a a b)
(alf.cons or false (or a b)) == (or false a b)
Expand Down

0 comments on commit 364e1e2

Please sign in to comment.