You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

17 lines
1.0 KiB

5 months ago
  1. \hspace{-0.09cm}\scalebox{0.85}{
  2. \begin{dplltabular}{6}
  3. \dpllStep{1|2|3|4|5|6}
  4. \dpllDecL{0|1|2|2|2|2}
  5. \dpllAssi{ - |$\lnot a$|$\lnot a, \lnot b$|$\lnot a, \lnot b, \lnot c$|\makecell{$\lnot a, \lnot b, \lnot c, $ \\ $\lnot d$}|\makecell{$\lnot a, \lnot b, \lnot c, $ \\ $\lnot d, \lnot e$}}
  6. \dpllClause{1}{$a, b, \lnot c$}{$a, b, \lnot c$|$b, \lnot c$|$\lnot c$|\done|\done|\done}
  7. \dpllClause{2}{$\lnot b, c, d$}{$\lnot b, c, d$|$\lnot b, c, d$|\done|\done|\done|\done}
  8. \dpllClause{3}{$c, d, \lnot e$}{$c, d, \lnot e$|$c, d, \lnot e$|$c, d, \lnot e$|$d, \lnot e$|$\lnot e$|\done}
  9. \dpllClause{4}{$\lnot a, d, \lnot e$}{$\lnot a, d, \lnot e$|\done|\done|\done|\done|\done}
  10. \dpllClause{5}{$a, b, \lnot d$}{$a, b, \lnot d$|$b, \lnot d$|$\lnot d$|$\lnot d$|\done|\done}
  11. \dpllClause{6}{$c, \lnot d, e$}{$c, \lnot d, e$|$c, \lnot d, e$|$c, \lnot d, e$|$\lnot d, e$|\done|\done}
  12. \dpllBCP{ - | - |$\lnot c$|$\lnot d$|$\lnot e$| - }
  13. \dpllPL{ - | - | - | - | - | - }
  14. \dpllDeci{$\lnot a$|$\lnot b$| - | - | - |SAT}
  15. \end{dplltabular}
  16. }