# UAS — Inteligensia Buatan / Kelas IUP-B (2020)

> Final Exam · Even Semester 2019/2020 · Universitas Gadjah Mada

| Field | Value |
|---|---|
| **Course** | Inteligensia Buatan / Kelas IUP-B |
| **Exam type** | Ujian Akhir Semester (UAS) |
| **Semester** | Genap 2019/2020 |
| **Date** | Jum'at, 08-Mei-2020 |
| **Time** | 120 menit (13.00–15.00) |
| **Lecturer** | Retantyo Wardoyo |
| **Exam mode** | Hanya boleh membuka catatan kuliah |

**Institution:** Program Studi S1 Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Gadjah Mada

---

*PLO4; CO-3 (10%): [Be able to identify the knowledge and represent the knowledge in properly, also able to do unification during inference the knowledge.]*

**1.** The following information is found: Ani and Budi are students. Each student has an academic advisor. If a student has taken the final project, then the academic advisor is the final project supervisor. Budi has taken his final project with Charlie as his supervisor.
- a. Write the information in predicate logic.
- b. Show with CNF whether if Ani has not taken the final project, then the academic advisor is not Charlie.

---

*PLO4; CO-4 (15%): [Be able to explain the architecture of expert system]*

**2.** An expert system is a computer-based system that has the ability to handle problems by thinking or providing solutions like an expert, so that the expert system architecture consists of several major components that must be provided in the system.
- a. Describe different users in expert systems.
- b. Give an example of the use of agenda in expert system!
- c. Describe the use of inexact reasoning in expert systems, give some examples

---

*PLO3; CO-5: [Be able to explain an architecture of Natural Language Processing System]; score: 15%*

**3.** Write the parsing process for the phrase **"ccbccdabddabd"** using the following grammar rules and their probabilities, and specify the resulting parse tree and its probability!

| | | | |
|---|---|---|---|
| S → ABC (0.6) | | C → aA (0.7) | |
| S → BA (0.4) | | C → c (0.3) | |
| A → GI (0.55) | | G → BB (0.65) | |
| A → CG (0.45) | | G → b (0.35) | |
| B → AC (0.25) | | I → d | |
| B → BCG (0.35) | | | |
| B → CI (0.4) | | | |

## Transcription notes

- **Sources (identical content):** `Intelegensia Buatan - UAS - 2020 - IUP.pdf` and `Intelegensia Buatan - UAS - 2020 - Reg B.pdf`. The two files are **byte-identical except for the class label** in the header (IUP-B vs Reg B) — same questions, same date, same lecturer. Only one transcript is produced; the Reg B copy is the same paper.
- Compare with `Intelegensia Buatan - UAS - 2019 - IUP.md`: same grammar/probabilities, but the target phrase differs.