81.12/81.90	YES
81.12/81.90	
81.12/81.90	Problem 1: 
81.12/81.90	
81.12/81.90	(VAR v_NonEmpty:S x1:S)
81.12/81.90	(RULES
81.12/81.90	a(b(x1:S)) -> b(c(x1:S))
81.12/81.90	a(x1:S) -> b(x1:S)
81.12/81.90	a(x1:S) -> x1:S
81.12/81.90	c(c(x1:S)) -> a(c(a(x1:S)))
81.12/81.90	)
81.12/81.90	
81.12/81.90	Problem 1: 
81.12/81.90	
81.12/81.90	Dependency Pairs Processor:
81.12/81.90	-> Pairs:
81.12/81.90	 A(b(x1:S)) -> C(x1:S)
81.12/81.90	 C(c(x1:S)) -> A(c(a(x1:S)))
81.12/81.90	 C(c(x1:S)) -> A(x1:S)
81.12/81.90	 C(c(x1:S)) -> C(a(x1:S))
81.12/81.90	-> Rules:
81.12/81.90	 a(b(x1:S)) -> b(c(x1:S))
81.12/81.90	 a(x1:S) -> b(x1:S)
81.12/81.90	 a(x1:S) -> x1:S
81.12/81.90	 c(c(x1:S)) -> a(c(a(x1:S)))
81.12/81.90	
81.12/81.90	Problem 1: 
81.12/81.90	
81.12/81.90	SCC Processor:
81.12/81.90	-> Pairs:
81.12/81.90	 A(b(x1:S)) -> C(x1:S)
81.12/81.90	 C(c(x1:S)) -> A(c(a(x1:S)))
81.12/81.90	 C(c(x1:S)) -> A(x1:S)
81.12/81.90	 C(c(x1:S)) -> C(a(x1:S))
81.12/81.90	-> Rules:
81.12/81.90	 a(b(x1:S)) -> b(c(x1:S))
81.12/81.90	 a(x1:S) -> b(x1:S)
81.12/81.90	 a(x1:S) -> x1:S
81.12/81.90	 c(c(x1:S)) -> a(c(a(x1:S)))
81.12/81.90	->Strongly Connected Components:
81.12/81.90	->->Cycle:
81.12/81.90	->->-> Pairs:
81.12/81.90	 A(b(x1:S)) -> C(x1:S)
81.12/81.90	 C(c(x1:S)) -> A(c(a(x1:S)))
81.12/81.90	 C(c(x1:S)) -> A(x1:S)
81.12/81.90	 C(c(x1:S)) -> C(a(x1:S))
81.12/81.90	->->-> Rules:
81.12/81.90	 a(b(x1:S)) -> b(c(x1:S))
81.12/81.90	 a(x1:S) -> b(x1:S)
81.12/81.90	 a(x1:S) -> x1:S
81.12/81.90	 c(c(x1:S)) -> a(c(a(x1:S)))
81.12/81.90	
81.12/81.90	Problem 1: 
81.12/81.90	
81.12/81.90	Narrowing Processor:
81.12/81.90	-> Pairs:
81.12/81.90	 A(b(x1:S)) -> C(x1:S)
81.12/81.90	 C(c(x1:S)) -> A(c(a(x1:S)))
81.12/81.90	 C(c(x1:S)) -> A(x1:S)
81.12/81.90	 C(c(x1:S)) -> C(a(x1:S))
81.12/81.90	-> Rules:
81.12/81.90	 a(b(x1:S)) -> b(c(x1:S))
81.12/81.90	 a(x1:S) -> b(x1:S)
81.12/81.90	 a(x1:S) -> x1:S
81.12/81.90	 c(c(x1:S)) -> a(c(a(x1:S)))
81.12/81.90	->Narrowed Pairs:
81.12/81.90	->->Original Pair:
81.12/81.90	 C(c(x1:S)) -> A(c(a(x1:S)))
81.12/81.90	->-> Narrowed pairs:
81.12/81.90	 C(c(b(x1:S))) -> A(c(b(c(x1:S))))
81.12/81.90	 C(c(x1:S)) -> A(c(b(x1:S)))
81.12/81.90	 C(c(x1:S)) -> A(c(x1:S))
81.12/81.90	->->Original Pair:
81.12/81.90	 C(c(x1:S)) -> C(a(x1:S))
81.12/81.90	->-> Narrowed pairs:
81.12/81.90	 C(c(b(x1:S))) -> C(b(c(x1:S)))
81.12/81.90	 C(c(x1:S)) -> C(b(x1:S))
81.12/81.90	 C(c(x1:S)) -> C(x1:S)
81.12/81.90	
81.12/81.90	Problem 1: 
81.12/81.90	
81.12/81.90	SCC Processor:
81.12/81.90	-> Pairs:
81.12/81.90	 A(b(x1:S)) -> C(x1:S)
81.12/81.90	 C(c(b(x1:S))) -> A(c(b(c(x1:S))))
81.12/81.90	 C(c(b(x1:S))) -> C(b(c(x1:S)))
81.12/81.90	 C(c(x1:S)) -> A(c(b(x1:S)))
81.12/81.90	 C(c(x1:S)) -> A(c(x1:S))
81.12/81.90	 C(c(x1:S)) -> A(x1:S)
81.12/81.90	 C(c(x1:S)) -> C(b(x1:S))
81.12/81.90	 C(c(x1:S)) -> C(x1:S)
81.12/81.90	-> Rules:
81.12/81.90	 a(b(x1:S)) -> b(c(x1:S))
81.12/81.90	 a(x1:S) -> b(x1:S)
81.12/81.90	 a(x1:S) -> x1:S
81.12/81.90	 c(c(x1:S)) -> a(c(a(x1:S)))
81.12/81.90	->Strongly Connected Components:
81.12/81.90	->->Cycle:
81.12/81.90	->->-> Pairs:
81.12/81.90	 A(b(x1:S)) -> C(x1:S)
81.12/81.90	 C(c(x1:S)) -> A(c(x1:S))
81.12/81.90	 C(c(x1:S)) -> A(x1:S)
81.12/81.90	 C(c(x1:S)) -> C(x1:S)
81.12/81.90	->->-> Rules:
81.12/81.90	 a(b(x1:S)) -> b(c(x1:S))
81.12/81.90	 a(x1:S) -> b(x1:S)
81.12/81.90	 a(x1:S) -> x1:S
81.12/81.90	 c(c(x1:S)) -> a(c(a(x1:S)))
81.12/81.90	
81.12/81.90	Problem 1: 
81.12/81.90	
81.12/81.90	Subterm Processor:
81.12/81.90	-> Pairs:
81.12/81.90	 A(b(x1:S)) -> C(x1:S)
81.12/81.90	 C(c(x1:S)) -> A(c(x1:S))
81.12/81.90	 C(c(x1:S)) -> A(x1:S)
81.12/81.90	 C(c(x1:S)) -> C(x1:S)
81.12/81.90	-> Rules:
81.12/81.90	 a(b(x1:S)) -> b(c(x1:S))
81.12/81.90	 a(x1:S) -> b(x1:S)
81.12/81.90	 a(x1:S) -> x1:S
81.12/81.90	 c(c(x1:S)) -> a(c(a(x1:S)))
81.12/81.90	->Projection:
81.12/81.90	 pi(A) = 1
81.12/81.90	 pi(C) = 1
81.12/81.90	
81.12/81.90	Problem 1: 
81.12/81.90	
81.12/81.90	SCC Processor:
81.12/81.90	-> Pairs:
81.12/81.90	 C(c(x1:S)) -> A(c(x1:S))
81.12/81.90	-> Rules:
81.12/81.90	 a(b(x1:S)) -> b(c(x1:S))
81.12/81.90	 a(x1:S) -> b(x1:S)
81.12/81.90	 a(x1:S) -> x1:S
81.12/81.90	 c(c(x1:S)) -> a(c(a(x1:S)))
81.12/81.90	->Strongly Connected Components:
81.12/81.90	 There is no strongly connected component
81.12/81.90	
81.12/81.90	The problem is finite.
81.12/81.90	EOF