| Symbol | Specification | Kind | Type |
|---|
| # . | array | f | array → nat |
| #oc | natarray | f | nat × array → nat |
| . ' | natarray | f | nat → array |
| . + . | nat-basic | f | nat × nat → nat |
| . + . | list-as-arrayinstance | f | array × array → array |
| . + . | natarray | f | array × nat → array |
| . + . | natarray | f | nat × array → array |
| . ++ . | natarray | f | array × nat → array |
| . +1 | nat-basic | f | nat → nat |
| . +2 . | natarray | f | nat × nat → array |
| . - . | nat | pf | nat × nat → nat with λ n, m. n ≥ m |
| . -1 | nat-basic | pf | nat → nat with λ n. n ≠ 0 |
| . -1l . | natarray | f | array × nat → array |
| . -l . | natarray | f | array × nat → array |
| . -p . | list-as-arrayinstance | f | array × nat → array |
| . .butlast | list-as-arrayinstance | pf | array → array with λ x. x ≠ [] |
| . .first | natarray | pf | array → nat with λ ar. ar ≠ [] |
| . .last | natarray | pf | array → nat with λ x. x ≠ [] |
| . .rest | array-listops | pf | array → array with λ ar. ar ≠ [] |
| . < . | nat-basic | p | nat × nat |
| . < . | array-listops | p | array × array |
| . > . | nat | p | nat × nat |
| . [ . ] | natarray | pf | array × nat → nat with λ ar, n. n < # ar |
| . [ . ] | natarray | pf | array × nat × nat → array with λ ar, n, a. n < # ar |
| . \ . | list-as-arrayinstance | f | array × array → array |
| . ∈ . | natarray | p | nat × array |
| . ∪ . | list-as-arrayinstance | f | array × array → array |
| . ≤ . | nat | p | nat × nat |
| . ≥ . | nat | p | nat × nat |
| . ⊆ . | list-as-arrayinstance | p | array × array |
| . ⊆m . | list-as-arrayinstance | p | array × array |
| . ⊑ . | list-as-arrayinstance | p | array × array |
| . ⊒ . | list-as-arrayinstance | p | array × array |
| [] | array-listops | c | array |
| array | array | s | |
| butlastn | list-as-arrayinstance | pf | nat × array → array with λ n, x. n ≤ # x |
| cmp | natarray | p | array × nat |
| cmp | array-copy | pp | array × nat × array × nat × nat with λ ar, m, ar0, m0, n. m + n ≤ # ar ∧ m0 + n ≤ # ar0 |
| cmp | natarray | pp | array × nat × nat × nat with λ ar, a, m, n. m + n ≤ # ar |
| copy | array-copy | pf | array × nat × array × nat × nat → array with λ ar, m, ar0, m0, n. m + n ≤ # ar ∧ m0 + n ≤ # ar0 |
| disj | list-as-arrayinstance | p | array × array |
| dups | list-as-arrayinstance | p | array |
| fill | natarray | f | array × nat → array |
| fill | natarray | pf | array × nat × nat × nat → array with λ ar, a, n, m. n + m ≤ # ar |
| fillfirst | natarray | f | nat × nat × array → array |
| filter | list-as-arrayinstance | f | array × array → array |
| firstn | list-as-arrayinstance | pf | nat × array → array with λ n, x. n ≤ # x |
| frome | natarray | f | array × nat → array |
| id○ | array-copy | p | array × array × nat |
| id○ | array-copy | p | array × array × nat × nat |
| idrange | array-copy | pp | array × nat × nat with λ ar, m, n. m + n ≤ # ar |
| ins≤ | natarray | f | nat × array → array |
| lastn | list-as-arrayinstance | pf | nat × array → array with λ n, x. n ≤ # x |
| merge | oarray-sort | f | array × array → array |
| mkarray | array | f | nat → array |
| mklist | natarray | f | nat × nat → array |
| nat | nat-basic | s | |
| ordered< | oarray-sort | p | array |
| ordered≤ | oarray-sort | p | array |
| perm | list-as-arrayinstance | p | array × array |
| pos | natarray | f | nat × array → nat |
| restn | list-as-arrayinstance | pf | nat × array → array with λ n, x. n ≤ # x |
| rev | list-as-arrayinstance | f | array → array |
| rmdup | list-as-arrayinstance | f | array → array |
| subarray | array-copy | pf | array × nat × nat → array with λ ar, m, n. m + n ≤ # ar |
| sublist | list-as-arrayinstance | pf | nat × nat × array → array with λ n, m, x. n + m ≤ # x |