Ako je istinita rečenica 1 i 2, logički slijedi rečenica 3 " Logi ć ki slijedi " Def. (rekurzivno) ispravno formiran (wff) složeni sud, ili formula t. j. funkcija Semantika dvaju složenih sudova prikazuje se istinitosnom tablicom. P1, P2 istinite Q1, Q2 neistinite A bilo koja formula (istinita ili ne). Interpretacija (jedan od mogu č ih s vjeto va) istinitosne vrijednosti Dvije formule su ekvivalentne ili jednake ako imaju istu istinitosnu vrijednost za svaku interpretaciju I. engl. decidable Većina interestantnih formalnih sustava je nekompletn o... sa konačnim zadovoljiva ali ne i valjana koja se sastoji iz konjunkcije Reduciraj doseg negacije (pomak u desno) uporabom DeMrorgan pravila, te eliminiraj dvostruke negacije Opći postupak dokazivanja teorema (ATP) Nikad se ne koriste klauzule generirane u nekom od ranijih koraka (kao kod npr. strategije skupa potpore), niti dva aksioma zajedno. Ako ma koja klauzula predstavljala negirani zaključak Očito da iz 1 i 2 slijedi A, a 3 i 4 slijedi A, te je skup nekonzistentan. infiks notacija (LISP) prefi x notacija (Prolog) funkcijski simbol sa n-argumenata Skup wff odnosi se na neku domenu razmatranja D. Interpretacija I je proces preslikavanja elemenata iz domene D svakoj pojedinoj konstanti, varijabli, i funkciji, te atomičkom predikatu, tako da...... pa je cijela [ ] formula T Ako bi preslikali... Implikacija je istinta ako je atomički izraz na lijevij strani neistinit " Niti jedan student ne sluša sve predmete. " u slijedećim koracima