File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed
Cslib/Languages/CombinatoryLogic Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -22,8 +22,8 @@ This file formalises evaluation and normal forms of SKI terms.
22
22
## Main results
23
23
24
24
- `evalStep_right_correct` : correctness for `evalStep`
25
- - `redexFree_iff` and `redexFree_iff_mred_eq` : a term is redex free if and only if it has (respectively)
26
- no one-step reductions, or if its only many step reduction is itself.
25
+ - `redexFree_iff` and `redexFree_iff_mred_eq` : a term is redex free if and only if it has
26
+ (respectively) no one-step reductions, or if its only many step reduction is itself.
27
27
- `unique_normal_form` : if `x` reduces to both `y` and `z`, and both `y` and `z` are in normal
28
28
form, then they are equal.
29
29
- **Rice's theorem** : no SKI term is a non-trivial predicate.
You can’t perform that action at this time.
0 commit comments