Maria UlIah S
Teknik InIormatika
Fakultas Sains dan Teknologi
UIN Sunan Kalijaga
2
Tablo Semantik
Algoritma yang efektif untuk menentukan
satisfiability (dan dengan dual validity)
Prinsip: cari model secara sistematis, jika
diperoleh maka formula satisfiable, jika tidak
maka unsatisfiable.
Menggunakan tree: formula sebagai root, leaves
adalah literal yang akan di-satisfy (literal adalah
atom dan negasi dari atom). Berikan untuk
yang satisfy dan untuk komplementer
Contoh:A= p^(qvp),
diperoleh:
B = (pvq)^( p^ q)