⊢ | f ≡empty ∨ f1 ⇒ ⊢ f ; g ≡ g ∨ (f1 ; g) | EmptyOrChopEqvRule |
Proof:
1 | ⊢ f ≡empty ∨ f1 | given |
2 | ⊢ f ; g ≡ (empty ∨ f) ; g | |
3 | ⊢ (empty ∨ f) ; g ≡ g ∨ (f ; g) | |
4 | ⊢ f ; g ≡ g ∨ (f ; g) |
qed
The following is a useful special case of EmptyOrChopImpRule: