proprietes_binRel.tex 2.7 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374
  1. \begin{tikzpicture}[node distance=1cm,>=stealth',scale=1,transform shape, on grid, auto]
  2. \tikzstyle{node}=[text centered]
  3. %confluence
  4. \node (t) {$t$};
  5. \node (ghost) [below of=t] {};
  6. \node (u) [left of=ghost] {$u$};
  7. \node (v) [right of=ghost] {$v$};
  8. \node (w) [below of=ghost] {$w$};
  9. \node (a) [below of=w] {\scriptsize{(a) Confluence}};
  10. \path[->,draw] (t) -- node [above,xshift=-0.1cm, yshift=-0.1cm] {$^*$} (u);
  11. \path[->,draw] (t) -- node [above,xshift=0.1cm, yshift=-0.1cm] {$^*$} (v);
  12. \path[dashed,->,draw] (u) -- node [below,xshift=-0.1cm, yshift=0.1cm] {$^*$} (w);
  13. \path[dashed,->,draw] (v) -- node [below,xshift=0.1cm, yshift=0.1cm] {$^*$} (w);
  14. %Church-Rosser
  15. \node (t2) [right of=t,xshift=3.0cm] {};
  16. \node (ghost2) [below of=t2] {};
  17. \node (u2) [left of=ghost2] {$u$};
  18. \node (v2) [right of=ghost2] {$v$};
  19. \node (w2) [below of=ghost2] {$w$};
  20. \node (b) [below of=w2] {\scriptsize{(b) Church-Rosser}};
  21. \path[<->,draw] (u2) -- node [above] {$^*$} (v2);
  22. \path[dashed,->,draw] (u2) -- node [below,xshift=-0.1cm, yshift=0.1cm] {$^*$}
  23. (w2);
  24. \path[dashed,->,draw] (v2) -- node [below,xshift=0.1cm, yshift=0.1cm] {$^*$}
  25. (w2);
  26. %Confluence locale
  27. \node (t3) [right of=t2,xshift=3.0cm] {$t$};
  28. \node (ghost3) [below of=t3] {};
  29. \node (u3) [left of=ghost3] {$u$};
  30. \node (v3) [right of=ghost3] {$v$};
  31. \node (w3) [below of=ghost3] {$w$};
  32. \node (c) [below of=w3] {\scriptsize{(c) Confluence locale}};
  33. \path[->,draw] (t3) -- node [above,xshift=-0.1cm, yshift=-0.1cm] {} (u3);
  34. \path[->,draw] (t3) -- node [above,xshift=0.1cm, yshift=-0.1cm] {} (v3);
  35. \path[dashed,->,draw] (u3) -- node [below,xshift=-0.1cm, yshift=0.1cm] {$^*$}
  36. (w3);
  37. \path[dashed,->,draw] (v3) -- node [below,xshift=0.1cm, yshift=0.1cm] {$^*$}
  38. (w3);
  39. %\begin{scope}
  40. % %confluence
  41. % \node [node] (t) {$t$};
  42. % \path (t)+(-1.3,-1.3) node (u) [node]{$u$};
  43. % \path (t)+(1.3,-1.3) node (v) [node] {$v$};
  44. % \path (u)+(1.3,-1.3) node (w) [node] {$w$};
  45. % %Church-Rosser
  46. % \path (v)+(4.0,0.0) node (u2) [node] {$u$};
  47. % \path (u2)+(2.6,0.0) node (v2) [node] {$v$};
  48. % \path (u2)+(1.3,-1.3) node (tt) [node] {$w$};
  49. %\end{scope}
  50. % Draw arrows between elements
  51. %confluence
  52. %\path [draw, ->] (t.south)+(-0.2,0.0) -- node [above] {$^*$} (u);
  53. %\path [draw, ->] (t.south)+(0.2,0.0)-- node [above] {$^*$} (v);
  54. %\path [draw, dashed, ->] (u.south)+(0.2,0.0)-- node [above] {$^*$}
  55. %(w);
  56. %\path [draw, dashed, ->] (v.south)+(-0.2,0.0)-- node [above] {$^*$}
  57. %(w);
  58. %Church-Rosser
  59. %\path [draw, <->] (u2.east)+(0.0,0.0) -- node [above] {$^*$} (v2);
  60. %\path [draw, dashed, ->] (u2.south)+(0.2,0.0)-- node [above] {$^*$} (tt);
  61. %\path [draw, dashed, ->] (v2.south)+(-0.2,0.0)-- node [above] {$^*$} (tt);
  62. \end{tikzpicture}