CurryInfo: rewriting-3.0.0 / Rewriting.CriticalPairs.isWeakOrthogonal
definition: 
|
isWeakOrthogonal :: Eq f => TRS f -> Bool isWeakOrthogonal trs = isLeftLinear trs && all (uncurry (==)) (cPairs trs) |
|
demand:
|
no demanded arguments |
|
deterministic:
|
deterministic operation |
|
documentation:
|
Checks whether a term rewriting system is weak-orthogonal. |
|
failfree:
|
<FAILING> |
|
indeterministic:
|
referentially transparent operation |
|
infix:
|
no fixity defined |
|
iotype:
|
{(_,_) |-> _}
|
|
name:
|
isWeakOrthogonal |
|
precedence:
|
no precedence defined |
|
result-values:
|
_ |
|
signature:
|
Prelude.Eq a => [(Rewriting.Term.Term a, Rewriting.Term.Term a)] -> Prelude.Bool |
|
solution-complete:
|
operation might suspend on free variables |
|
terminating:
|
possibly non-terminating |
|
totally-defined:
|
possibly non-reducible on same data term |