Advertisement
Guest User

Untitled

a guest
Oct 17th, 2016
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. T1 == T2 T1 =@= T2 T1=T2
  2. rownosc scisla strukturalna unifikacja
  3. a,a true true true
  4. a,b false false false
  5. A,A true true true
  6. A,B false true(A=g1,B=g2) true(A=g3,B=g3) - powiazanie zmiennych
  7. X,a false false true(X=a) - ukonkretnienie zmiennej. X staje się a
  8. f(A,B),f(a,X) false false true (A=a, B=X) - ukonkretnianie
  9. f(A,B),f(C,D) false true true A=C, B=D - powiązanie
  10.  
  11.  
  12.  
  13.  
  14. MGU - najbardziej ogólny unifikator (r to sigma)
  15. T1 = f(X,a)
  16. T2 = f(b,X) oba termy mają nazwę "f" i 2 argumenty, więc można je zunifikować
  17. ---
  18. r1: X=b (pod X podstawiamy b)
  19. T1r1 = f(b,a)
  20. T2r1 = f(b,b)
  21. więc a\=b (false)
  22.  
  23.  
  24. T1=fu(a,X,f(g(Y)))
  25. T2=fu(V,h(Z,V), f(Z)) fu/3 (można zunifikować)
  26. ---
  27. r1: V=a
  28. T1r1 = fu(a, X, f(g(Y)))
  29. T2r2 = fu(a, h(Z,a), f(Z))
  30. ---
  31. r2: X=h(Z,a)
  32. T1r2 = (a, h(Z,a), f(g(Y)))
  33. T2r2 = (a, h(Z,a), f(Z))
  34. ---
  35. r3: f(g(Y))=f(Z)
  36. T1r3 = (a, h(Z,a), f(Z))
  37. T2r3 = (a, h(Z,a), f(Z))
  38. ---
  39. MGU(T1,T2)
  40. =r1r2r3
  41. ={V=a, Z=g(Y), X=h(Z,a)}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement