Confluence Competition

Confluence Problems (Cops)

116 problems found.

1 2 3 4 5 6 7 8 9 10 11 12 NEXT »

1.trs

(VAR x y)
(RULES
  f(x,y) -> x
  f(x,y) -> f(x,g(y))
  g(x) -> h(x)
  F(g(x),x) -> F(x,g(x))
  F(h(x),x) -> F(x,h(x))
)
(COMMENT Example 6 of \cite{AT97})

2.trs

(VAR x y)
(RULES
  f(x,y) -> f(g(x),g(x))
  g(x) -> h(x)
  F(g(x),x) -> F(x,g(x))
  F(h(x),x) -> F(x,h(x))
)
(COMMENT Example 1 of \cite{AT97b})

3.trs

(VAR x y)
(RULES
  f(a(x), x) -> f(x,a(x))
  f(b(x), x) -> f(x,b(x))
  g(b(x),y) -> g(a(a(x)),y) 
  g(c(x),y) -> y
  a(x) -> b(x) 
)
(COMMENT Example 1 of cite{AYT09})

4.trs

(VAR x y)
(RULES
  or(true,true) -> true
  or(x,y) -> or(y,x)
)
(COMMENT Exercise 6.17 of \cite{BN98})

5.trs

(VAR x y)
(RULES
  f(g(x,a,b)) -> x
  p(a) -> c
  g(f(h(c,d)),x,y) -> h(p(x),q(x))
  q(b) -> d
)
(COMMENT Exercise 6.18 of \cite{BN98})

6.trs

(VAR x y z x1)
(RULES
  f(f(x,y),z) -> f(x,f(y,z))
  f(i(x1),x1) -> e
)
(COMMENT Example 6.2.2 of \cite{BN98})

7.trs

(VAR x)
(RULES
  f(f(x)) -> g(x)
)
(COMMENT Example 6.2.7 of \cite{BN98})

8.trs

(VAR x y)
(RULES
  +(s(x),y) -> s(+(x,y))
  +(x,s(y)) -> s(+(x,y))
  +(x,y) -> +(y,x)
)
(COMMENT Example 6.3.4 of \cite{BN98})

9.trs

(VAR x)
(RULES
  f(g(f(x))) -> g(x)
)
(COMMENT Exercise 6.4 of \cite{BN98})

10.trs

(VAR x)
(RULES
  f(g(f(x))) -> x
  f(g(x)) -> g(f(x))
)
(COMMENT Exercise 6.5(a) of \cite{BN98})
1 2 3 4 5 6 7 8 9 10 11 12 NEXT »
  • Problems for CoCo 2012 will be tagged with coco2012.
  • Changes.txt