Question

Buatlah pohon semantik dan tentukan sifat yang mungkin dari kalimat berikut ini: 7: if (not R or P) then (P or R) else (not R and Q)​

Answer 1

Jawab:

Berikut adalah pohon semantik untuk kalimat tersebut:

                 if

               /    \

             /        \

           /            \

        not           or

         |          /     \

         R      P         R

                 |        /  \

                 or    not  Q

                /  \

               P    R

Dari pohon semantik di atas, kita dapat mencatat sifat-sifat dari kalimat tersebut:

- Kalimat tersebut merupakan suatu kondisi (if-then-else), yaitu jika (not R atau P), maka (P atau R), jika tidak (not R dan Q).

- Kondisi pertama memiliki dua kondisi (not R) dan P yang digabungkan dengan "atau" ("or").

- Kondisi kedua hanya memiliki satu kondisi, yaitu (P atau R).

- Kondisi ketiga memiliki dua kondisi (not R) dan Q yang digabungkan dengan "dan" ("and").

- Kondisi kedua dan kedua dapat digabungkan dengan tanda kurung untuk mengekspresikan operasi yang lebih kompleks.

- Dari sifat-sifat di atas, kita dapat membangun logika atau algoritma dari kalimat tersebut.