(ignored inputs)COMMENT Example 5.12 of \cite{Ohl94caap}
Rewrite Rules:
[ F(?x,C(?x)) -> A,
F(?x,?x) -> B,
a -> g(C(a)),
g(?x) -> ?x ]
Apply Direct Methods...
Inner CPs:
[ ]
Outer CPs:
[ ]
Overlay, check Innermost Termination...
unknown Innermost Terminating
unknown Knuth&Bendix
not Left-Linear, Right-Linear
unknown Simple-Right-Linear
unknown Strongly Depth-Preserving & Non-E-Overlapping
check by Reduction-Preserving Completion...
failure(empty P)
unknown Reduction-Preserving Completion
check Non-Confluence...Unknown
Direct Methods: Can't judge
Try Persistent Decomposition for...
[ F(?x,C(?x)) -> A,
F(?x,?x) -> B,
a -> g(C(a)),
g(?x) -> ?x ]
Sort Assignment:
A : =>16
B : =>16
C : 14=>14
F : 14*14=>16
a : =>14
g : 14=>14
maximal types: {14,16}
Persistent Decomposition failed: Can't judge
Try Layer Preserving Decomposition for...
[ F(?x,C(?x)) -> A,
F(?x,?x) -> B,
a -> g(C(a)),
g(?x) -> ?x ]
Layer Preserving Decomposition failed: Can't judge
Try Commutative Decomposition for...
[ F(?x,C(?x)) -> A,
F(?x,?x) -> B,
a -> g(C(a)),
g(?x) -> ?x ]
Commutative Decomposition failed (not left-linear): Can't judge
No further decomposition possible
Final result: Can't judge
/local-scratch/hzankl/2012/cops2012/70.trs: Failure(unknown)
(1 msec.)