Guest User

Untitled

a guest
Sep 9th, 2013
663
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.93 KB | None | 0 0
  1. elimination rule for one-same-side *
  2. ------------------------------------
  3.  
  4. abc* <?> abcd*
  5. bc* <?> bcd*
  6. c* <?> cd*
  7. * <?> d*
  8. * <=> *
  9.  
  10. conclusion: abc* == abcd*
  11.  
  12. abc* <?> abs*
  13. bc* <?> bs*
  14. c* <!> s*
  15.  
  16. conclusion: abc* != abs*
  17.  
  18. elimination rule for intermediate *
  19. -----------------------------------
  20.  
  21. ll*rr <?> ll*mm*rr
  22. l*rr <?> l*mm*rr
  23. *rr <?> *mm*rr
  24. *r <?> *mm*r
  25. * <?> *mm*
  26. * <=> *
  27.  
  28. conclusion: ll*rr == ll*mm*rr
  29. ll*rr <?> ll*mm*ee
  30. l*rr <?> l*mm*ee
  31. *rr <!> *mm*ee
  32.  
  33. conclusion: ll*rr != ll*mm*ee
  34.  
  35. elimination rule for none-same-side *
  36. -------------------------------------
  37.  
  38. hello* <?> *ok
  39. hello* <?> *k
  40. hello* <?> *
  41. hell* <?> *
  42. hel* <?> *
  43. he* <?> *
  44. h* <?> *
  45. * <=> *
  46.  
  47. conclusion: hello* == *ok
Advertisement
Add Comment
Please, Sign In to add comment