Guest User

Untitled

a guest
Nov 8th, 2015
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.95 KB | None | 0 0
  1. 1) Pateikti duomenys
  2. 1. Taisykles
  3. R1: A => L
  4. R2: L => K
  5. R3: D => A
  6. R4: D => M
  7. R5: F, B => Z
  8. R6: C, D => F
  9. R7: A => D
  10. 2. Faktai
  11. A, B, C
  12. 3. Tikslas
  13. Z
  14.  
  15. ---------
  16. 2) Sprendimas
  17. 1 iteracija
  18. 1. R1: A -> L taikoma. Pekeliamas flag1. Faktu aibe: A, B, C, L.
  19.  
  20. 2 iteracija
  21. 1. R1: A -> L netaikoma, nes taikyta anksciau (flag1).
  22. 2. R2: L -> K taikoma. Pekeliamas flag1. Faktu aibe: A, B, C, L, K.
  23.  
  24. 3 iteracija
  25. 1. R1: A -> L netaikoma, nes taikyta anksciau (flag1).
  26. 2. R2: L -> K netaikoma, nes taikyta anksciau (flag1).
  27. 3. R3: D -> A netaikoma, nes konsekventas jau yra faktu aibeje (flag2).
  28. 4. R4: D -> M netaikoma, nes truksta D.
  29. 5. R5: F, B -> Z netaikoma, nes truksta F.
  30. 6. R6: C, D -> F netaikoma, nes truksta D.
  31. 7. R7: A -> D taikoma. Pekeliamas flag1. Faktu aibe: A, B, C, L, K, D.
  32.  
  33. 4 iteracija
  34. 1. R1: A -> L netaikoma, nes taikyta anksciau (flag1).
  35. 2. R2: L -> K netaikoma, nes taikyta anksciau (flag1).
  36. 3. R3: D -> A netaikoma, nes konsekventas jau yra faktu aibeje (flag2).
  37. 4. R4: D -> M taikoma. Pekeliamas flag1. Faktu aibe: A, B, C, L, K, D, M.
  38.  
  39. 5 iteracija
  40. 1. R1: A -> L netaikoma, nes taikyta anksciau (flag1).
  41. 2. R2: L -> K netaikoma, nes taikyta anksciau (flag1).
  42. 3. R3: D -> A netaikoma, nes konsekventas jau yra faktu aibeje (flag2).
  43. 4. R4: D -> M netaikoma, nes taikyta anksciau (flag1).
  44. 5. R5: F, B -> Z netaikoma, nes truksta F.
  45. 6. R6: C, D -> F taikoma. Pekeliamas flag1. Faktu aibe: A, B, C, L, K, D, M, F.
  46.  
  47. 6 iteracija
  48. 1. R1: A -> L netaikoma, nes taikyta anksciau (flag1).
  49. 2. R2: L -> K netaikoma, nes taikyta anksciau (flag1).
  50. 3. R3: D -> A netaikoma, nes konsekventas jau yra faktu aibeje (flag2).
  51. 4. R4: D -> M netaikoma, nes taikyta anksciau (flag1).
  52. 5. R5: F, B -> Z taikoma. Pekeliamas flag1. Faktu aibe: A, B, C, L, K, D, M, F, Z.
  53.  
  54. ---------
  55. 3) Rezultatas
  56. 3.1 Tikslas pasiektas.
  57. 3.2 Kelias: {R1, R2, R7, R4, R6, R5}.
Advertisement
Add Comment
Please, Sign In to add comment